./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/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_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/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_fe14d5ea-b89e-431e-91a3-66c52eaea364/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 3afcdc3badcfc017ac06c7d51deba84caf5317196fc02e040e398bba430217dd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:29:17,580 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:29:17,664 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:29:17,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:29:17,669 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:29:17,694 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:29:17,695 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:29:17,695 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:29:17,696 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:29:17,697 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:29:17,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:29:17,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:29:17,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:29:17,699 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:29:17,699 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:29:17,700 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:29:17,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:29:17,701 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:29:17,701 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:29:17,702 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:29:17,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:29:17,703 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:29:17,704 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:29:17,704 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:29:17,704 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:29:17,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:29:17,705 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:29:17,706 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:29:17,706 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:29:17,706 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:29:17,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:29:17,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:29:17,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:29:17,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:29:17,708 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:29:17,709 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:29:17,709 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:29:17,709 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:29:17,709 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:29:17,710 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:29:17,710 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:29:17,710 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:29:17,710 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_fe14d5ea-b89e-431e-91a3-66c52eaea364/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_fe14d5ea-b89e-431e-91a3-66c52eaea364/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 -> 3afcdc3badcfc017ac06c7d51deba84caf5317196fc02e040e398bba430217dd [2023-11-29 04:29:17,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:29:17,948 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:29:17,950 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:29:17,951 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:29:17,952 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:29:17,953 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i [2023-11-29 04:29:20,691 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:29:20,965 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:29:20,966 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i [2023-11-29 04:29:20,981 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/data/70fb9adbc/b1cb8d70670248e282b70b2806db0de1/FLAGf8c77168e [2023-11-29 04:29:20,996 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/data/70fb9adbc/b1cb8d70670248e282b70b2806db0de1 [2023-11-29 04:29:20,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:29:21,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:29:21,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:29:21,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:29:21,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:29:21,007 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:29:20" (1/1) ... [2023-11-29 04:29:21,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25216851 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21, skipping insertion in model container [2023-11-29 04:29:21,008 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:29:20" (1/1) ... [2023-11-29 04:29:21,061 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:29:21,191 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_fe14d5ea-b89e-431e-91a3-66c52eaea364/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i[916,929] [2023-11-29 04:29:21,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:29:21,374 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:29:21,387 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_fe14d5ea-b89e-431e-91a3-66c52eaea364/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-33.i[916,929] [2023-11-29 04:29:21,471 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:29:21,494 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:29:21,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21 WrapperNode [2023-11-29 04:29:21,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:29:21,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:29:21,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:29:21,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:29:21,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,528 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,612 INFO L138 Inliner]: procedures = 26, calls = 135, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 1010 [2023-11-29 04:29:21,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:29:21,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:29:21,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:29:21,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:29:21,626 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,637 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,701 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 04:29:21,701 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,783 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,791 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,806 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:29:21,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:29:21,817 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:29:21,817 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:29:21,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (1/1) ... [2023-11-29 04:29:21,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:29:21,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:21,846 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:29:21,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:29:21,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:29:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:29:21,882 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:29:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:29:21,882 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:29:21,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:29:22,041 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:29:22,044 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:29:23,064 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:29:23,129 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:29:23,129 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:29:23,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:29:23 BoogieIcfgContainer [2023-11-29 04:29:23,130 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:29:23,132 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:29:23,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:29:23,136 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:29:23,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:29:20" (1/3) ... [2023-11-29 04:29:23,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7569360d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:29:23, skipping insertion in model container [2023-11-29 04:29:23,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:29:21" (2/3) ... [2023-11-29 04:29:23,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7569360d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:29:23, skipping insertion in model container [2023-11-29 04:29:23,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:29:23" (3/3) ... [2023-11-29 04:29:23,138 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-33.i [2023-11-29 04:29:23,157 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:29:23,157 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:29:23,218 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:29:23,225 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;@5254e75d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:29:23,226 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:29:23,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 375 states, 250 states have (on average 1.644) internal successors, (411), 251 states have internal predecessors, (411), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 04:29:23,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:23,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:23,300 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:23,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:23,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:23,307 INFO L85 PathProgramCache]: Analyzing trace with hash -256622211, now seen corresponding path program 1 times [2023-11-29 04:29:23,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:23,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569885453] [2023-11-29 04:29:23,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:23,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:23,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:23,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569885453] [2023-11-29 04:29:23,716 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 04:29:23,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050775890] [2023-11-29 04:29:23,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:23,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:23,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:23,722 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:23,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:29:24,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:24,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:29:24,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:24,407 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 29282 trivial. 0 not checked. [2023-11-29 04:29:24,407 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:24,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050775890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:24,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:24,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:29:24,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917899911] [2023-11-29 04:29:24,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:24,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:29:24,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:24,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:29:24,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:29:24,448 INFO L87 Difference]: Start difference. First operand has 375 states, 250 states have (on average 1.644) internal successors, (411), 251 states have internal predecessors, (411), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) Second operand has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:29:24,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:24,534 INFO L93 Difference]: Finished difference Result 744 states and 1425 transitions. [2023-11-29 04:29:24,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:29:24,538 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) Word has length 774 [2023-11-29 04:29:24,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:24,552 INFO L225 Difference]: With dead ends: 744 [2023-11-29 04:29:24,552 INFO L226 Difference]: Without dead ends: 370 [2023-11-29 04:29:24,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 773 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:29:24,565 INFO L413 NwaCegarLoop]: 637 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, 637 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:24,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 637 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:29:24,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-29 04:29:24,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-11-29 04:29:24,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 246 states have (on average 1.6097560975609757) internal successors, (396), 246 states have internal predecessors, (396), 122 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-29 04:29:24,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 640 transitions. [2023-11-29 04:29:24,675 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 640 transitions. Word has length 774 [2023-11-29 04:29:24,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:24,676 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 640 transitions. [2023-11-29 04:29:24,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 84.5) internal successors, (169), 2 states have internal predecessors, (169), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:29:24,677 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 640 transitions. [2023-11-29 04:29:24,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:24,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:24,708 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:24,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:29:24,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:24,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:24,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:24,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1213324025, now seen corresponding path program 1 times [2023-11-29 04:29:24,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:24,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564189212] [2023-11-29 04:29:24,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:24,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:25,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:25,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1037799150] [2023-11-29 04:29:25,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:25,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:25,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:25,072 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:25,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:29:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:25,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:29:25,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:25,638 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:25,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:25,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:25,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564189212] [2023-11-29 04:29:25,639 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:25,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037799150] [2023-11-29 04:29:25,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037799150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:25,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:25,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:29:25,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462186682] [2023-11-29 04:29:25,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:25,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:29:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:25,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:29:25,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:29:25,646 INFO L87 Difference]: Start difference. First operand 370 states and 640 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:25,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:25,739 INFO L93 Difference]: Finished difference Result 918 states and 1592 transitions. [2023-11-29 04:29:25,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:29:25,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:25,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:25,750 INFO L225 Difference]: With dead ends: 918 [2023-11-29 04:29:25,750 INFO L226 Difference]: Without dead ends: 549 [2023-11-29 04:29:25,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 772 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:29:25,753 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 296 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:25,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 1256 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:29:25,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2023-11-29 04:29:25,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 546. [2023-11-29 04:29:25,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 383 states have (on average 1.6422976501305484) internal successors, (629), 384 states have internal predecessors, (629), 160 states have call successors, (160), 2 states have call predecessors, (160), 2 states have return successors, (160), 159 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-29 04:29:25,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 949 transitions. [2023-11-29 04:29:25,840 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 949 transitions. Word has length 774 [2023-11-29 04:29:25,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:25,842 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 949 transitions. [2023-11-29 04:29:25,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:25,843 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 949 transitions. [2023-11-29 04:29:25,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:25,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:25,850 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:25,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:29:26,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 04:29:26,051 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:26,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:26,052 INFO L85 PathProgramCache]: Analyzing trace with hash 754876021, now seen corresponding path program 1 times [2023-11-29 04:29:26,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:26,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885337238] [2023-11-29 04:29:26,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:26,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:26,151 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:26,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [140630882] [2023-11-29 04:29:26,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:26,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:26,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:26,153 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:26,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:29:26,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:26,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:29:26,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:26,806 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:26,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:26,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:26,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885337238] [2023-11-29 04:29:26,807 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:26,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [140630882] [2023-11-29 04:29:26,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [140630882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:26,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:26,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:29:26,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8211063] [2023-11-29 04:29:26,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:26,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:29:26,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:26,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:29:26,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:29:26,812 INFO L87 Difference]: Start difference. First operand 546 states and 949 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:27,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:27,652 INFO L93 Difference]: Finished difference Result 2078 states and 3568 transitions. [2023-11-29 04:29:27,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:29:27,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:27,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:27,669 INFO L225 Difference]: With dead ends: 2078 [2023-11-29 04:29:27,670 INFO L226 Difference]: Without dead ends: 1533 [2023-11-29 04:29:27,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 772 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:29:27,674 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 979 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:27,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 1702 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 04:29:27,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2023-11-29 04:29:27,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1000. [2023-11-29 04:29:27,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1000 states, 757 states have (on average 1.6935270805812417) internal successors, (1282), 760 states have internal predecessors, (1282), 238 states have call successors, (238), 4 states have call predecessors, (238), 4 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-29 04:29:27,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1000 states to 1000 states and 1758 transitions. [2023-11-29 04:29:27,837 INFO L78 Accepts]: Start accepts. Automaton has 1000 states and 1758 transitions. Word has length 774 [2023-11-29 04:29:27,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:27,839 INFO L495 AbstractCegarLoop]: Abstraction has 1000 states and 1758 transitions. [2023-11-29 04:29:27,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:27,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1758 transitions. [2023-11-29 04:29:27,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:27,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:27,863 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:27,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 04:29:28,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:28,064 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:28,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:28,065 INFO L85 PathProgramCache]: Analyzing trace with hash -62772429, now seen corresponding path program 1 times [2023-11-29 04:29:28,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:28,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963242291] [2023-11-29 04:29:28,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:28,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:28,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:28,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [123245455] [2023-11-29 04:29:28,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:28,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:28,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:28,144 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:28,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:29:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:28,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:29:28,611 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:29,436 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 13161 proven. 243 refuted. 0 times theorem prover too weak. 16120 trivial. 0 not checked. [2023-11-29 04:29:29,436 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:30,099 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 120 proven. 243 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:29:30,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:30,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963242291] [2023-11-29 04:29:30,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:30,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [123245455] [2023-11-29 04:29:30,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [123245455] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:29:30,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:29:30,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:29:30,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762032282] [2023-11-29 04:29:30,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:29:30,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:29:30,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:30,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:29:30,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:29:30,105 INFO L87 Difference]: Start difference. First operand 1000 states and 1758 transitions. Second operand has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) [2023-11-29 04:29:30,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:30,823 INFO L93 Difference]: Finished difference Result 1937 states and 3387 transitions. [2023-11-29 04:29:30,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:29:30,824 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) Word has length 774 [2023-11-29 04:29:30,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:30,833 INFO L225 Difference]: With dead ends: 1937 [2023-11-29 04:29:30,833 INFO L226 Difference]: Without dead ends: 938 [2023-11-29 04:29:30,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 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 04:29:30,837 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 633 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:30,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1270 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:29:30,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-11-29 04:29:30,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 930. [2023-11-29 04:29:30,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 686 states have (on average 1.6647230320699709) internal successors, (1142), 689 states have internal predecessors, (1142), 238 states have call successors, (238), 5 states have call predecessors, (238), 5 states have return successors, (238), 235 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-29 04:29:30,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1618 transitions. [2023-11-29 04:29:30,931 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1618 transitions. Word has length 774 [2023-11-29 04:29:30,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:30,932 INFO L495 AbstractCegarLoop]: Abstraction has 930 states and 1618 transitions. [2023-11-29 04:29:30,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) [2023-11-29 04:29:30,933 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1618 transitions. [2023-11-29 04:29:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:30,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:30,942 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:30,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:29:31,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:31,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:31,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:31,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1490703433, now seen corresponding path program 1 times [2023-11-29 04:29:31,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:31,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546334394] [2023-11-29 04:29:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:31,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:31,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:31,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [94802612] [2023-11-29 04:29:31,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:31,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:31,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:31,222 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:31,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:29:31,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:31,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:29:31,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:31,855 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:31,856 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:31,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:31,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546334394] [2023-11-29 04:29:31,856 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:31,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94802612] [2023-11-29 04:29:31,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94802612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:31,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:31,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:29:31,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104051498] [2023-11-29 04:29:31,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:31,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:29:31,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:31,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:29:31,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:29:31,861 INFO L87 Difference]: Start difference. First operand 930 states and 1618 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:33,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:33,539 INFO L93 Difference]: Finished difference Result 4049 states and 6935 transitions. [2023-11-29 04:29:33,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:29:33,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:33,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:33,563 INFO L225 Difference]: With dead ends: 4049 [2023-11-29 04:29:33,563 INFO L226 Difference]: Without dead ends: 3120 [2023-11-29 04:29:33,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 774 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:29:33,568 INFO L413 NwaCegarLoop]: 1035 mSDtfsCounter, 2392 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2392 SdHoareTripleChecker+Valid, 2697 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:33,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2392 Valid, 2697 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 04:29:33,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3120 states. [2023-11-29 04:29:33,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3120 to 1629. [2023-11-29 04:29:33,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1629 states, 1221 states have (on average 1.6805896805896805) internal successors, (2052), 1226 states have internal predecessors, (2052), 398 states have call successors, (398), 9 states have call predecessors, (398), 9 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-29 04:29:33,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1629 states to 1629 states and 2848 transitions. [2023-11-29 04:29:33,875 INFO L78 Accepts]: Start accepts. Automaton has 1629 states and 2848 transitions. Word has length 774 [2023-11-29 04:29:33,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:33,876 INFO L495 AbstractCegarLoop]: Abstraction has 1629 states and 2848 transitions. [2023-11-29 04:29:33,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:33,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2848 transitions. [2023-11-29 04:29:33,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:33,886 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:33,886 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:33,895 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:29:34,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:34,087 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:34,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:34,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1986615413, now seen corresponding path program 1 times [2023-11-29 04:29:34,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:34,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680965154] [2023-11-29 04:29:34,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:34,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:34,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:34,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724593605] [2023-11-29 04:29:34,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:34,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:34,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:34,187 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:34,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:29:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:34,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:29:34,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:34,702 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:34,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:34,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:34,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680965154] [2023-11-29 04:29:34,702 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:34,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724593605] [2023-11-29 04:29:34,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724593605] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:34,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:34,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:29:34,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262810593] [2023-11-29 04:29:34,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:34,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:29:34,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:34,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:29:34,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:29:34,706 INFO L87 Difference]: Start difference. First operand 1629 states and 2848 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:34,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:34,832 INFO L93 Difference]: Finished difference Result 3263 states and 5704 transitions. [2023-11-29 04:29:34,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:29:34,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:34,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:34,846 INFO L225 Difference]: With dead ends: 3263 [2023-11-29 04:29:34,846 INFO L226 Difference]: Without dead ends: 1635 [2023-11-29 04:29:34,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 771 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:29:34,852 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 1 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1893 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:34,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1893 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:29:34,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1635 states. [2023-11-29 04:29:35,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1635 to 1635. [2023-11-29 04:29:35,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1635 states, 1227 states have (on average 1.6772616136919316) internal successors, (2058), 1232 states have internal predecessors, (2058), 398 states have call successors, (398), 9 states have call predecessors, (398), 9 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-29 04:29:35,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2854 transitions. [2023-11-29 04:29:35,052 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2854 transitions. Word has length 774 [2023-11-29 04:29:35,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:35,053 INFO L495 AbstractCegarLoop]: Abstraction has 1635 states and 2854 transitions. [2023-11-29 04:29:35,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:35,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2854 transitions. [2023-11-29 04:29:35,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:35,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:35,064 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:35,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 04:29:35,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:35,265 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:35,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:35,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1354411725, now seen corresponding path program 1 times [2023-11-29 04:29:35,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:35,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386728595] [2023-11-29 04:29:35,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:35,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:35,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:35,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33342754] [2023-11-29 04:29:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:35,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:35,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:35,350 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:35,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:29:35,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:35,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:29:35,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:37,219 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 15482 proven. 195 refuted. 0 times theorem prover too weak. 13847 trivial. 0 not checked. [2023-11-29 04:29:37,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:37,726 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 168 proven. 195 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:29:37,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:37,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386728595] [2023-11-29 04:29:37,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:37,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33342754] [2023-11-29 04:29:37,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33342754] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:29:37,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:29:37,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 04:29:37,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404401194] [2023-11-29 04:29:37,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:29:37,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:29:37,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:37,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:29:37,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:29:37,732 INFO L87 Difference]: Start difference. First operand 1635 states and 2854 transitions. Second operand has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 5 states have call successors, (191), 3 states have call predecessors, (191), 5 states have return successors, (191), 5 states have call predecessors, (191), 5 states have call successors, (191) [2023-11-29 04:29:38,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:38,623 INFO L93 Difference]: Finished difference Result 3291 states and 5727 transitions. [2023-11-29 04:29:38,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:29:38,624 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 5 states have call successors, (191), 3 states have call predecessors, (191), 5 states have return successors, (191), 5 states have call predecessors, (191), 5 states have call successors, (191) Word has length 774 [2023-11-29 04:29:38,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:38,637 INFO L225 Difference]: With dead ends: 3291 [2023-11-29 04:29:38,638 INFO L226 Difference]: Without dead ends: 1657 [2023-11-29 04:29:38,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1538 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:29:38,644 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1045 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:38,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1231 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 04:29:38,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2023-11-29 04:29:38,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1643. [2023-11-29 04:29:38,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1643 states, 1233 states have (on average 1.6715328467153285) internal successors, (2061), 1238 states have internal predecessors, (2061), 398 states have call successors, (398), 11 states have call predecessors, (398), 11 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-29 04:29:38,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1643 states to 1643 states and 2857 transitions. [2023-11-29 04:29:38,831 INFO L78 Accepts]: Start accepts. Automaton has 1643 states and 2857 transitions. Word has length 774 [2023-11-29 04:29:38,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:38,832 INFO L495 AbstractCegarLoop]: Abstraction has 1643 states and 2857 transitions. [2023-11-29 04:29:38,832 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.2) internal successors, (242), 10 states have internal predecessors, (242), 5 states have call successors, (191), 3 states have call predecessors, (191), 5 states have return successors, (191), 5 states have call predecessors, (191), 5 states have call successors, (191) [2023-11-29 04:29:38,832 INFO L276 IsEmpty]: Start isEmpty. Operand 1643 states and 2857 transitions. [2023-11-29 04:29:38,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:38,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:38,839 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:38,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 04:29:39,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:39,040 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:39,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:39,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1029513013, now seen corresponding path program 1 times [2023-11-29 04:29:39,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:39,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346288682] [2023-11-29 04:29:39,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:39,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:39,121 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:39,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [983628287] [2023-11-29 04:29:39,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:39,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:39,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:39,123 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:39,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:29:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:39,551 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:29:39,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:40,040 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 14863 proven. 174 refuted. 0 times theorem prover too weak. 14487 trivial. 0 not checked. [2023-11-29 04:29:40,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:40,429 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 189 proven. 174 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:29:40,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346288682] [2023-11-29 04:29:40,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:40,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983628287] [2023-11-29 04:29:40,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983628287] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:29:40,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:29:40,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:29:40,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888200425] [2023-11-29 04:29:40,430 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:29:40,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:29:40,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:40,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:29:40,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:29:40,433 INFO L87 Difference]: Start difference. First operand 1643 states and 2857 transitions. Second operand has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) [2023-11-29 04:29:41,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:41,003 INFO L93 Difference]: Finished difference Result 3311 states and 5737 transitions. [2023-11-29 04:29:41,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:29:41,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) Word has length 774 [2023-11-29 04:29:41,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:41,016 INFO L225 Difference]: With dead ends: 3311 [2023-11-29 04:29:41,016 INFO L226 Difference]: Without dead ends: 1669 [2023-11-29 04:29:41,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1550 GetRequests, 1540 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:29:41,022 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 343 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:41,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 1260 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:29:41,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1669 states. [2023-11-29 04:29:41,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1669 to 1651. [2023-11-29 04:29:41,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1239 states have (on average 1.652138821630347) internal successors, (2047), 1244 states have internal predecessors, (2047), 398 states have call successors, (398), 13 states have call predecessors, (398), 13 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-29 04:29:41,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2843 transitions. [2023-11-29 04:29:41,231 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2843 transitions. Word has length 774 [2023-11-29 04:29:41,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:41,233 INFO L495 AbstractCegarLoop]: Abstraction has 1651 states and 2843 transitions. [2023-11-29 04:29:41,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.142857142857142) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (180), 2 states have call predecessors, (180), 4 states have return successors, (181), 2 states have call predecessors, (181), 2 states have call successors, (181) [2023-11-29 04:29:41,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2843 transitions. [2023-11-29 04:29:41,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:41,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:41,246 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:41,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 04:29:41,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 04:29:41,447 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:41,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:41,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1985700047, now seen corresponding path program 1 times [2023-11-29 04:29:41,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:41,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858178688] [2023-11-29 04:29:41,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:41,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:41,514 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:41,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [82572313] [2023-11-29 04:29:41,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:41,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:41,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:41,515 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:41,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:29:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:41,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:29:41,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:42,160 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 6693 proven. 45 refuted. 0 times theorem prover too weak. 22786 trivial. 0 not checked. [2023-11-29 04:29:42,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:42,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:42,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858178688] [2023-11-29 04:29:42,758 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:42,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82572313] [2023-11-29 04:29:42,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82572313] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:29:42,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:29:42,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2023-11-29 04:29:42,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064740650] [2023-11-29 04:29:42,759 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 04:29:42,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:29:42,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:42,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:29:42,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:29:42,762 INFO L87 Difference]: Start difference. First operand 1651 states and 2843 transitions. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (122), 2 states have call predecessors, (122), 3 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:29:43,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:43,387 INFO L93 Difference]: Finished difference Result 3327 states and 5709 transitions. [2023-11-29 04:29:43,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:29:43,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (122), 2 states have call predecessors, (122), 3 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) Word has length 774 [2023-11-29 04:29:43,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:43,402 INFO L225 Difference]: With dead ends: 3327 [2023-11-29 04:29:43,402 INFO L226 Difference]: Without dead ends: 1677 [2023-11-29 04:29:43,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:29:43,407 INFO L413 NwaCegarLoop]: 498 mSDtfsCounter, 428 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:43,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1248 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:29:43,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2023-11-29 04:29:43,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1659. [2023-11-29 04:29:43,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1659 states, 1245 states have (on average 1.642570281124498) internal successors, (2045), 1250 states have internal predecessors, (2045), 398 states have call successors, (398), 15 states have call predecessors, (398), 15 states have return successors, (398), 393 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-29 04:29:43,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1659 states to 1659 states and 2841 transitions. [2023-11-29 04:29:43,630 INFO L78 Accepts]: Start accepts. Automaton has 1659 states and 2841 transitions. Word has length 774 [2023-11-29 04:29:43,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:43,631 INFO L495 AbstractCegarLoop]: Abstraction has 1659 states and 2841 transitions. [2023-11-29 04:29:43,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.6) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (122), 2 states have call predecessors, (122), 3 states have return successors, (122), 2 states have call predecessors, (122), 2 states have call successors, (122) [2023-11-29 04:29:43,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1659 states and 2841 transitions. [2023-11-29 04:29:43,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:43,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:43,643 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:43,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 04:29:43,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:43,844 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:43,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:43,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1326168525, now seen corresponding path program 1 times [2023-11-29 04:29:43,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:43,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803785781] [2023-11-29 04:29:43,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:43,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:43,917 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:43,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1975388685] [2023-11-29 04:29:43,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:43,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:43,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:43,918 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:43,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:29:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:44,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:29:44,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:45,219 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:45,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:29:45,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:45,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803785781] [2023-11-29 04:29:45,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:45,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975388685] [2023-11-29 04:29:45,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975388685] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:29:45,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:29:45,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:29:45,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434104993] [2023-11-29 04:29:45,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:45,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:29:45,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:45,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:29:45,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:29:45,223 INFO L87 Difference]: Start difference. First operand 1659 states and 2841 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:45,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:45,865 INFO L93 Difference]: Finished difference Result 5094 states and 8696 transitions. [2023-11-29 04:29:45,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:29:45,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:45,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:45,886 INFO L225 Difference]: With dead ends: 5094 [2023-11-29 04:29:45,886 INFO L226 Difference]: Without dead ends: 3436 [2023-11-29 04:29:45,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 773 GetRequests, 771 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 04:29:45,892 INFO L413 NwaCegarLoop]: 780 mSDtfsCounter, 408 mSDsluCounter, 996 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1776 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:45,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1776 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 04:29:45,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3436 states. [2023-11-29 04:29:46,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3436 to 3433. [2023-11-29 04:29:46,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3433 states, 2538 states have (on average 1.624113475177305) internal successors, (4122), 2549 states have internal predecessors, (4122), 858 states have call successors, (858), 36 states have call predecessors, (858), 36 states have return successors, (858), 847 states have call predecessors, (858), 858 states have call successors, (858) [2023-11-29 04:29:46,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3433 states to 3433 states and 5838 transitions. [2023-11-29 04:29:46,390 INFO L78 Accepts]: Start accepts. Automaton has 3433 states and 5838 transitions. Word has length 774 [2023-11-29 04:29:46,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:46,392 INFO L495 AbstractCegarLoop]: Abstraction has 3433 states and 5838 transitions. [2023-11-29 04:29:46,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:46,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3433 states and 5838 transitions. [2023-11-29 04:29:46,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:46,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:46,405 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:46,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 04:29:46,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:29:46,606 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:46,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:46,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1582595377, now seen corresponding path program 1 times [2023-11-29 04:29:46,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:46,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977906675] [2023-11-29 04:29:46,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:46,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:46,672 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:46,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815117470] [2023-11-29 04:29:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:46,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:46,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:46,674 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:46,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:29:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:47,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:29:47,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 13161 proven. 243 refuted. 0 times theorem prover too weak. 16120 trivial. 0 not checked. [2023-11-29 04:29:47,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:48,442 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 120 proven. 243 refuted. 0 times theorem prover too weak. 29161 trivial. 0 not checked. [2023-11-29 04:29:48,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:48,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977906675] [2023-11-29 04:29:48,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:48,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815117470] [2023-11-29 04:29:48,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815117470] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:29:48,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:29:48,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-29 04:29:48,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380872044] [2023-11-29 04:29:48,444 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:29:48,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 04:29:48,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:48,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 04:29:48,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:29:48,447 INFO L87 Difference]: Start difference. First operand 3433 states and 5838 transitions. Second operand has 8 states, 8 states have (on average 22.0) internal successors, (176), 8 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) [2023-11-29 04:29:50,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:50,063 INFO L93 Difference]: Finished difference Result 8471 states and 14335 transitions. [2023-11-29 04:29:50,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 04:29:50,064 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.0) internal successors, (176), 8 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) Word has length 774 [2023-11-29 04:29:50,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:50,089 INFO L225 Difference]: With dead ends: 8471 [2023-11-29 04:29:50,089 INFO L226 Difference]: Without dead ends: 4787 [2023-11-29 04:29:50,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1557 GetRequests, 1539 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:29:50,096 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 2096 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 1382 mSolverCounterSat, 429 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2137 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 1811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 429 IncrementalHoareTripleChecker+Valid, 1382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:50,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2137 Valid, 2253 Invalid, 1811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [429 Valid, 1382 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-29 04:29:50,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4787 states. [2023-11-29 04:29:50,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4787 to 4031. [2023-11-29 04:29:50,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4031 states, 2952 states have (on average 1.603658536585366) internal successors, (4734), 2967 states have internal predecessors, (4734), 1036 states have call successors, (1036), 42 states have call predecessors, (1036), 42 states have return successors, (1036), 1021 states have call predecessors, (1036), 1036 states have call successors, (1036) [2023-11-29 04:29:50,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4031 states to 4031 states and 6806 transitions. [2023-11-29 04:29:50,631 INFO L78 Accepts]: Start accepts. Automaton has 4031 states and 6806 transitions. Word has length 774 [2023-11-29 04:29:50,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:50,632 INFO L495 AbstractCegarLoop]: Abstraction has 4031 states and 6806 transitions. [2023-11-29 04:29:50,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.0) internal successors, (176), 8 states have internal predecessors, (176), 2 states have call successors, (203), 2 states have call predecessors, (203), 4 states have return successors, (204), 2 states have call predecessors, (204), 2 states have call successors, (204) [2023-11-29 04:29:50,632 INFO L276 IsEmpty]: Start isEmpty. Operand 4031 states and 6806 transitions. [2023-11-29 04:29:50,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:50,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:50,645 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:50,652 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 04:29:50,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:29:50,845 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:50,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:50,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1460994383, now seen corresponding path program 1 times [2023-11-29 04:29:50,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:50,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593010618] [2023-11-29 04:29:50,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:50,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:50,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:50,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2070840475] [2023-11-29 04:29:50,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:50,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:50,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:50,941 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:50,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:29:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:51,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 04:29:51,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:29:54,456 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 1077 proven. 357 refuted. 0 times theorem prover too weak. 28090 trivial. 0 not checked. [2023-11-29 04:29:54,457 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:29:55,460 INFO L134 CoverageAnalysis]: Checked inductivity of 29524 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29524 trivial. 0 not checked. [2023-11-29 04:29:55,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:29:55,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593010618] [2023-11-29 04:29:55,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:29:55,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070840475] [2023-11-29 04:29:55,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070840475] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:29:55,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:29:55,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-29 04:29:55,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277600989] [2023-11-29 04:29:55,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:29:55,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:29:55,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:29:55,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:29:55,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:29:55,464 INFO L87 Difference]: Start difference. First operand 4031 states and 6806 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:55,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:29:55,827 INFO L93 Difference]: Finished difference Result 8047 states and 13587 transitions. [2023-11-29 04:29:55,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:29:55,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) Word has length 774 [2023-11-29 04:29:55,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:29:55,850 INFO L225 Difference]: With dead ends: 8047 [2023-11-29 04:29:55,850 INFO L226 Difference]: Without dead ends: 4127 [2023-11-29 04:29:55,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1547 GetRequests, 1538 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:29:55,860 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 632 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:29:55,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1262 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:29:55,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4127 states. [2023-11-29 04:29:56,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4127 to 4031. [2023-11-29 04:29:56,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4031 states, 2952 states have (on average 1.5968834688346885) internal successors, (4714), 2967 states have internal predecessors, (4714), 1036 states have call successors, (1036), 42 states have call predecessors, (1036), 42 states have return successors, (1036), 1021 states have call predecessors, (1036), 1036 states have call successors, (1036) [2023-11-29 04:29:56,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4031 states to 4031 states and 6786 transitions. [2023-11-29 04:29:56,409 INFO L78 Accepts]: Start accepts. Automaton has 4031 states and 6786 transitions. Word has length 774 [2023-11-29 04:29:56,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:29:56,410 INFO L495 AbstractCegarLoop]: Abstraction has 4031 states and 6786 transitions. [2023-11-29 04:29:56,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 1 states have call successors, (122), 1 states have call predecessors, (122), 1 states have return successors, (122), 1 states have call predecessors, (122), 1 states have call successors, (122) [2023-11-29 04:29:56,410 INFO L276 IsEmpty]: Start isEmpty. Operand 4031 states and 6786 transitions. [2023-11-29 04:29:56,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2023-11-29 04:29:56,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:29:56,418 INFO L195 NwaCegarLoop]: trace histogram [122, 122, 122, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:29:56,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:29:56,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 04:29:56,619 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:29:56,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:29:56,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1038292557, now seen corresponding path program 1 times [2023-11-29 04:29:56,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:29:56,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465557940] [2023-11-29 04:29:56,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:56,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:29:56,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:29:56,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333365632] [2023-11-29 04:29:56,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:29:56,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:29:56,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:29:56,694 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:29:56,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe14d5ea-b89e-431e-91a3-66c52eaea364/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:29:57,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:29:57,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-29 04:29:57,166 INFO L285 TraceCheckSpWp]: Computing forward predicates...