./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu --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 fb9f80ac793eeca68c7fd49f4ea0c37ec5912db021eb8e0a4597e07f05d1e26c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:32:49,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:32:49,562 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:32:49,570 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:32:49,570 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:32:49,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:32:49,616 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:32:49,616 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:32:49,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:32:49,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:32:49,619 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:32:49,619 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:32:49,620 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:32:49,624 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:32:49,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:32:49,626 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:32:49,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:32:49,627 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:32:49,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:32:49,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:32:49,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:32:49,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:32:49,629 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:32:49,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:32:49,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:32:49,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:32:49,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:32:49,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:32:49,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:49,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:32:49,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:32:49,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:32:49,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:32:49,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:32:49,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:32:49,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:32:49,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:32:49,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:32:49,636 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:32:49,636 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_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/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_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu 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 -> fb9f80ac793eeca68c7fd49f4ea0c37ec5912db021eb8e0a4597e07f05d1e26c [2023-11-19 07:32:49,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:32:49,971 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:32:49,974 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:32:49,976 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:32:49,976 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:32:49,978 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i [2023-11-19 07:32:53,036 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:32:53,324 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:32:53,325 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i [2023-11-19 07:32:53,336 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/data/2ec427ae2/6472986a1a9f4c3cbbe1744513b36530/FLAGc4f4fc5fc [2023-11-19 07:32:53,357 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/data/2ec427ae2/6472986a1a9f4c3cbbe1744513b36530 [2023-11-19 07:32:53,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:32:53,366 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:32:53,368 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:53,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:32:53,374 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:32:53,375 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,376 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ec74c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53, skipping insertion in model container [2023-11-19 07:32:53,377 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,421 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:32:53,583 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_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i[915,928] [2023-11-19 07:32:53,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:53,670 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:32:53,682 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_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/sv-benchmarks/c/hardness-nfm22/hardness_variablewrapping_wrapper-a_file-6.i[915,928] [2023-11-19 07:32:53,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:32:53,789 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:32:53,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53 WrapperNode [2023-11-19 07:32:53,790 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:32:53,792 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:53,792 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:32:53,792 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:32:53,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,817 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,882 INFO L138 Inliner]: procedures = 29, calls = 170, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 467 [2023-11-19 07:32:53,884 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:32:53,885 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:32:53,885 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:32:53,886 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:32:53,895 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,895 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,902 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,932 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,940 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,943 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,958 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:32:53,959 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:32:53,959 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:32:53,959 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:32:53,960 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (1/1) ... [2023-11-19 07:32:53,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:32:53,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:53,996 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:32:54,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:32:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:32:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:32:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-19 07:32:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-19 07:32:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:32:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2023-11-19 07:32:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:32:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:32:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:32:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:32:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:32:54,212 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:32:54,215 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:32:54,977 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:32:54,998 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:32:54,999 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:32:55,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:55 BoogieIcfgContainer [2023-11-19 07:32:55,007 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:32:55,010 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:32:55,011 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:32:55,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:32:55,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:32:53" (1/3) ... [2023-11-19 07:32:55,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682ade39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:55, skipping insertion in model container [2023-11-19 07:32:55,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:32:53" (2/3) ... [2023-11-19 07:32:55,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@682ade39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:32:55, skipping insertion in model container [2023-11-19 07:32:55,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:32:55" (3/3) ... [2023-11-19 07:32:55,020 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-a_file-6.i [2023-11-19 07:32:55,041 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:32:55,041 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:32:55,111 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:32:55,119 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;@4eb339ca, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:32:55,120 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:32:55,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 100 states have (on average 1.41) internal successors, (141), 101 states have internal predecessors, (141), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 07:32:55,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-19 07:32:55,149 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:55,150 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:32:55,151 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:55,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:55,159 INFO L85 PathProgramCache]: Analyzing trace with hash 816327769, now seen corresponding path program 1 times [2023-11-19 07:32:55,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:55,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710104519] [2023-11-19 07:32:55,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:55,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:55,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:55,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710104519] [2023-11-19 07:32:55,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:32:55,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658608979] [2023-11-19 07:32:55,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:55,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:55,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:55,523 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:55,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:32:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:55,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:32:55,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:55,874 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2023-11-19 07:32:55,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:55,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658608979] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:55,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:55,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:32:55,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302511620] [2023-11-19 07:32:55,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:55,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:32:55,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:55,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:32:55,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:32:55,927 INFO L87 Difference]: Start difference. First operand has 122 states, 100 states have (on average 1.41) internal successors, (141), 101 states have internal predecessors, (141), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:32:55,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:55,981 INFO L93 Difference]: Finished difference Result 237 states and 371 transitions. [2023-11-19 07:32:55,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:32:55,983 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2023-11-19 07:32:55,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:55,991 INFO L225 Difference]: With dead ends: 237 [2023-11-19 07:32:55,991 INFO L226 Difference]: Without dead ends: 118 [2023-11-19 07:32:55,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 157 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-19 07:32:55,999 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:56,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:32:56,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-19 07:32:56,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-11-19 07:32:56,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 97 states have (on average 1.3814432989690721) internal successors, (134), 97 states have internal predecessors, (134), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 07:32:56,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 172 transitions. [2023-11-19 07:32:56,053 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 172 transitions. Word has length 158 [2023-11-19 07:32:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:56,054 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 172 transitions. [2023-11-19 07:32:56,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 07:32:56,055 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 172 transitions. [2023-11-19 07:32:56,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-19 07:32:56,059 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:56,059 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:32:56,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:32:56,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:32:56,264 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:56,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:56,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1155166473, now seen corresponding path program 1 times [2023-11-19 07:32:56,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:56,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890021961] [2023-11-19 07:32:56,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:56,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:56,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:56,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1411153221] [2023-11-19 07:32:56,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:56,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:56,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:56,384 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:56,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:32:56,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:56,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:32:56,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:56,764 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:32:56,764 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:56,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:56,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890021961] [2023-11-19 07:32:56,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:56,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411153221] [2023-11-19 07:32:56,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411153221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:56,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:56,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:32:56,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724842729] [2023-11-19 07:32:56,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:56,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:32:56,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:56,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:32:56,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:32:56,778 INFO L87 Difference]: Start difference. First operand 118 states and 172 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:56,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:56,869 INFO L93 Difference]: Finished difference Result 256 states and 375 transitions. [2023-11-19 07:32:56,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:32:56,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 158 [2023-11-19 07:32:56,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:56,875 INFO L225 Difference]: With dead ends: 256 [2023-11-19 07:32:56,876 INFO L226 Difference]: Without dead ends: 141 [2023-11-19 07:32:56,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 155 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-19 07:32:56,882 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 43 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:56,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 543 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:32:56,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-19 07:32:56,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 120. [2023-11-19 07:32:56,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 99 states have (on average 1.3737373737373737) internal successors, (136), 99 states have internal predecessors, (136), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 07:32:56,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 174 transitions. [2023-11-19 07:32:56,932 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 174 transitions. Word has length 158 [2023-11-19 07:32:56,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:56,935 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 174 transitions. [2023-11-19 07:32:56,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:56,936 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 174 transitions. [2023-11-19 07:32:56,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:32:56,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:56,945 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:32:56,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:32:57,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:32:57,172 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:57,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:57,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1416371218, now seen corresponding path program 1 times [2023-11-19 07:32:57,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:57,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540302385] [2023-11-19 07:32:57,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:57,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:57,262 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:57,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898244511] [2023-11-19 07:32:57,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:57,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:57,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:57,270 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:57,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:32:57,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:57,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:32:57,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:57,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-19 07:32:57,629 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:32:57,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:57,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540302385] [2023-11-19 07:32:57,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898244511] [2023-11-19 07:32:57,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898244511] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:57,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:57,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:32:57,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312522177] [2023-11-19 07:32:57,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:57,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:32:57,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:57,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:32:57,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:32:57,634 INFO L87 Difference]: Start difference. First operand 120 states and 174 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:57,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:57,670 INFO L93 Difference]: Finished difference Result 237 states and 345 transitions. [2023-11-19 07:32:57,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:32:57,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 160 [2023-11-19 07:32:57,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:57,674 INFO L225 Difference]: With dead ends: 237 [2023-11-19 07:32:57,677 INFO L226 Difference]: Without dead ends: 120 [2023-11-19 07:32:57,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 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-19 07:32:57,680 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 2 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:32:57,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 334 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:32:57,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-19 07:32:57,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-19 07:32:57,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 99 states have (on average 1.3636363636363635) internal successors, (135), 99 states have internal predecessors, (135), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 07:32:57,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 173 transitions. [2023-11-19 07:32:57,703 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 173 transitions. Word has length 160 [2023-11-19 07:32:57,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:57,705 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 173 transitions. [2023-11-19 07:32:57,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:57,708 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 173 transitions. [2023-11-19 07:32:57,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:32:57,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:57,711 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:32:57,737 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:32:57,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:57,936 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:57,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:57,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1839073044, now seen corresponding path program 1 times [2023-11-19 07:32:57,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:57,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078402907] [2023-11-19 07:32:57,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:57,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:58,043 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:58,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1551785198] [2023-11-19 07:32:58,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:58,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:58,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:58,046 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:58,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:32:58,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:58,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:32:58,302 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:58,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-19 07:32:58,327 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:32:58,327 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:32:58,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:32:58,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078402907] [2023-11-19 07:32:58,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:32:58,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551785198] [2023-11-19 07:32:58,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551785198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:32:58,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:32:58,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:32:58,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170718806] [2023-11-19 07:32:58,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:32:58,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:32:58,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:32:58,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:32:58,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:32:58,331 INFO L87 Difference]: Start difference. First operand 120 states and 173 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:58,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:32:58,345 INFO L93 Difference]: Finished difference Result 237 states and 343 transitions. [2023-11-19 07:32:58,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:32:58,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 160 [2023-11-19 07:32:58,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:32:58,348 INFO L225 Difference]: With dead ends: 237 [2023-11-19 07:32:58,348 INFO L226 Difference]: Without dead ends: 120 [2023-11-19 07:32:58,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 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-19 07:32:58,350 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 40 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 296 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-19 07:32:58,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 296 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:32:58,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-19 07:32:58,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-19 07:32:58,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 99 states have (on average 1.3535353535353536) internal successors, (134), 99 states have internal predecessors, (134), 19 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-19 07:32:58,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 172 transitions. [2023-11-19 07:32:58,362 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 172 transitions. Word has length 160 [2023-11-19 07:32:58,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:32:58,362 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 172 transitions. [2023-11-19 07:32:58,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:32:58,363 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 172 transitions. [2023-11-19 07:32:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:32:58,365 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:32:58,365 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:32:58,393 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:32:58,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:58,593 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:32:58,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:32:58,594 INFO L85 PathProgramCache]: Analyzing trace with hash 250725142, now seen corresponding path program 1 times [2023-11-19 07:32:58,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:32:58,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008258903] [2023-11-19 07:32:58,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:58,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:32:58,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:32:58,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [391900495] [2023-11-19 07:32:58,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:32:58,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:32:58,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:32:58,691 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:32:58,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:32:58,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:32:58,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-19 07:32:58,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:32:59,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:32:59,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:32:59,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:32:59,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:33:00,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:33:00,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:33:00,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2023-11-19 07:33:00,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2023-11-19 07:33:00,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:00,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 25 [2023-11-19 07:33:01,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:01,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 20 [2023-11-19 07:33:01,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-19 07:33:01,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:01,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-19 07:33:01,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:01,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-19 07:33:01,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:01,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-19 07:33:01,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:01,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-11-19 07:33:02,072 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 516 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-19 07:33:02,072 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:02,230 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_534 (Array Int Int))) (not (= (mod c_~last_1_unsigned_long_int_Array_0_0_~0 4294967296) (mod (select (select (let ((.cse0 (store |c_#memory_int| |c_~#unsigned_short_int_Array_0~0.base| v_ArrVal_534))) (store .cse0 |c_~#unsigned_long_int_Array_0~0.base| (store (select .cse0 |c_~#unsigned_long_int_Array_0~0.base|) |c_~#unsigned_long_int_Array_0~0.offset| c_~last_1_unsigned_long_int_Array_0_0_~0))) |c_~#signed_long_int_Array_0~0.base|) (+ 8 |c_~#signed_long_int_Array_0~0.offset|)) 4294967296)))) is different from false [2023-11-19 07:33:02,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:02,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008258903] [2023-11-19 07:33:02,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:02,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391900495] [2023-11-19 07:33:02,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391900495] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:02,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:02,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-19 07:33:02,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694112361] [2023-11-19 07:33:02,272 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:02,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:33:02,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:02,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:33:02,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=157, Unknown=1, NotChecked=26, Total=240 [2023-11-19 07:33:02,274 INFO L87 Difference]: Start difference. First operand 120 states and 172 transitions. Second operand has 11 states, 11 states have (on average 7.0) internal successors, (77), 10 states have internal predecessors, (77), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:33:03,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:03,151 INFO L93 Difference]: Finished difference Result 423 states and 603 transitions. [2023-11-19 07:33:03,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:33:03,153 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 10 states have internal predecessors, (77), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 160 [2023-11-19 07:33:03,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:03,156 INFO L225 Difference]: With dead ends: 423 [2023-11-19 07:33:03,156 INFO L226 Difference]: Without dead ends: 306 [2023-11-19 07:33:03,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=202, Unknown=1, NotChecked=30, Total=306 [2023-11-19 07:33:03,158 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 471 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:03,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 580 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:33:03,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2023-11-19 07:33:03,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 206. [2023-11-19 07:33:03,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 164 states have internal predecessors, (219), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:33:03,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 295 transitions. [2023-11-19 07:33:03,215 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 295 transitions. Word has length 160 [2023-11-19 07:33:03,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:03,217 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 295 transitions. [2023-11-19 07:33:03,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 10 states have internal predecessors, (77), 4 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 07:33:03,218 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 295 transitions. [2023-11-19 07:33:03,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:33:03,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:03,222 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:03,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:03,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:03,439 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:03,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:03,440 INFO L85 PathProgramCache]: Analyzing trace with hash -760392108, now seen corresponding path program 1 times [2023-11-19 07:33:03,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:03,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66875133] [2023-11-19 07:33:03,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:03,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:03,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:03,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [360053421] [2023-11-19 07:33:03,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:03,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:03,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:03,495 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:03,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:33:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:03,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 58 conjunts are in the unsatisfiable core [2023-11-19 07:33:03,883 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:04,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:04,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:04,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:04,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:04,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:05,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:05,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 37 [2023-11-19 07:33:05,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 37 [2023-11-19 07:33:05,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:05,986 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2023-11-19 07:33:06,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:06,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:06,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2023-11-19 07:33:06,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-11-19 07:33:06,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:06,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 22 [2023-11-19 07:33:06,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:33:06,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:06,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2023-11-19 07:33:06,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:06,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2023-11-19 07:33:07,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-11-19 07:33:07,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:07,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:07,721 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:07,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 143 treesize of output 69 [2023-11-19 07:33:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 556 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-11-19 07:33:07,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:11,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:11,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66875133] [2023-11-19 07:33:11,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:11,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360053421] [2023-11-19 07:33:11,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360053421] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:11,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:11,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14] total 21 [2023-11-19 07:33:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267607660] [2023-11-19 07:33:11,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:11,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:33:11,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:11,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:33:11,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:33:11,329 INFO L87 Difference]: Start difference. First operand 206 states and 295 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:14,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:14,579 INFO L93 Difference]: Finished difference Result 383 states and 546 transitions. [2023-11-19 07:33:14,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:33:14,580 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 160 [2023-11-19 07:33:14,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:14,583 INFO L225 Difference]: With dead ends: 383 [2023-11-19 07:33:14,583 INFO L226 Difference]: Without dead ends: 265 [2023-11-19 07:33:14,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=105, Invalid=495, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:33:14,585 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 271 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:14,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 809 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 07:33:14,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-19 07:33:14,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 210. [2023-11-19 07:33:14,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 168 states have (on average 1.3273809523809523) internal successors, (223), 168 states have internal predecessors, (223), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:33:14,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 299 transitions. [2023-11-19 07:33:14,613 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 299 transitions. Word has length 160 [2023-11-19 07:33:14,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:14,614 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 299 transitions. [2023-11-19 07:33:14,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:14,614 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 299 transitions. [2023-11-19 07:33:14,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:33:14,618 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:14,618 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:14,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:14,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:14,831 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:14,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:14,832 INFO L85 PathProgramCache]: Analyzing trace with hash 365642989, now seen corresponding path program 1 times [2023-11-19 07:33:14,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:14,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941288152] [2023-11-19 07:33:14,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:14,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:14,874 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:14,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37496809] [2023-11-19 07:33:14,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:14,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:14,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:14,876 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:14,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:33:15,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:15,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 528 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 07:33:15,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:15,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-19 07:33:15,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2023-11-19 07:33:15,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:15,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 15 [2023-11-19 07:33:15,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:15,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 28 [2023-11-19 07:33:15,784 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:15,784 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:15,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:15,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941288152] [2023-11-19 07:33:15,785 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:15,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37496809] [2023-11-19 07:33:15,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37496809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:15,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:15,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:33:15,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548672165] [2023-11-19 07:33:15,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:15,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:33:15,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:15,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:33:15,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:33:15,788 INFO L87 Difference]: Start difference. First operand 210 states and 299 transitions. Second operand has 10 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:16,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:16,557 INFO L93 Difference]: Finished difference Result 459 states and 652 transitions. [2023-11-19 07:33:16,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:33:16,559 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 160 [2023-11-19 07:33:16,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:16,562 INFO L225 Difference]: With dead ends: 459 [2023-11-19 07:33:16,563 INFO L226 Difference]: Without dead ends: 338 [2023-11-19 07:33:16,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=130, Invalid=290, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:33:16,566 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 452 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 452 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:16,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [452 Valid, 772 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:33:16,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-19 07:33:16,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 253. [2023-11-19 07:33:16,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 211 states have (on average 1.3317535545023698) internal successors, (281), 211 states have internal predecessors, (281), 38 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 07:33:16,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 357 transitions. [2023-11-19 07:33:16,602 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 357 transitions. Word has length 160 [2023-11-19 07:33:16,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:16,603 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 357 transitions. [2023-11-19 07:33:16,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.8) internal successors, (68), 9 states have internal predecessors, (68), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:16,603 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 357 transitions. [2023-11-19 07:33:16,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:16,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:16,609 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:16,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:16,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:33:16,824 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:16,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:16,825 INFO L85 PathProgramCache]: Analyzing trace with hash 272863421, now seen corresponding path program 1 times [2023-11-19 07:33:16,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:16,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423823208] [2023-11-19 07:33:16,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:16,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:16,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:16,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1865763040] [2023-11-19 07:33:16,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:16,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:16,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:16,868 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:16,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:33:17,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:17,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-19 07:33:17,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:17,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:33:17,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-19 07:33:18,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:18,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 34 [2023-11-19 07:33:18,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:18,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:18,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 15 [2023-11-19 07:33:18,141 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:18,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:18,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:18,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423823208] [2023-11-19 07:33:18,142 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:18,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865763040] [2023-11-19 07:33:18,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865763040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:18,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:18,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:33:18,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442441788] [2023-11-19 07:33:18,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:18,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:33:18,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:18,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:33:18,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:33:18,145 INFO L87 Difference]: Start difference. First operand 253 states and 357 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 8 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:18,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:18,965 INFO L93 Difference]: Finished difference Result 707 states and 984 transitions. [2023-11-19 07:33:18,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:33:18,966 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 8 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 161 [2023-11-19 07:33:18,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:18,970 INFO L225 Difference]: With dead ends: 707 [2023-11-19 07:33:18,970 INFO L226 Difference]: Without dead ends: 556 [2023-11-19 07:33:18,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:33:18,974 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 274 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:18,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 884 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:33:18,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2023-11-19 07:33:19,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 410. [2023-11-19 07:33:19,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 348 states have (on average 1.3333333333333333) internal successors, (464), 348 states have internal predecessors, (464), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:19,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 578 transitions. [2023-11-19 07:33:19,030 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 578 transitions. Word has length 161 [2023-11-19 07:33:19,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:19,030 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 578 transitions. [2023-11-19 07:33:19,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 8 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:19,031 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 578 transitions. [2023-11-19 07:33:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:19,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:19,034 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:19,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:19,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:19,243 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:19,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:19,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1416080321, now seen corresponding path program 1 times [2023-11-19 07:33:19,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:19,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431982011] [2023-11-19 07:33:19,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:19,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:19,286 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:19,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384420714] [2023-11-19 07:33:19,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:19,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:19,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:19,288 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:19,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:33:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:19,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:33:19,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:19,702 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-19 07:33:19,749 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2023-11-19 07:33:19,750 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:19,853 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:19,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:19,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431982011] [2023-11-19 07:33:19,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:19,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384420714] [2023-11-19 07:33:19,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384420714] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:19,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:19,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-11-19 07:33:19,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959144355] [2023-11-19 07:33:19,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:19,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:19,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:19,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:19,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:33:19,857 INFO L87 Difference]: Start difference. First operand 410 states and 578 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:20,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:20,258 INFO L93 Difference]: Finished difference Result 970 states and 1364 transitions. [2023-11-19 07:33:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:20,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 161 [2023-11-19 07:33:20,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:20,274 INFO L225 Difference]: With dead ends: 970 [2023-11-19 07:33:20,275 INFO L226 Difference]: Without dead ends: 664 [2023-11-19 07:33:20,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:33:20,277 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 137 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 969 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:20,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 969 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:33:20,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2023-11-19 07:33:20,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 424. [2023-11-19 07:33:20,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 362 states have (on average 1.3314917127071824) internal successors, (482), 362 states have internal predecessors, (482), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:20,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 596 transitions. [2023-11-19 07:33:20,320 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 596 transitions. Word has length 161 [2023-11-19 07:33:20,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:20,321 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 596 transitions. [2023-11-19 07:33:20,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:20,322 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 596 transitions. [2023-11-19 07:33:20,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:20,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:20,324 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:20,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:20,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:20,547 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:20,547 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:20,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1149967165, now seen corresponding path program 1 times [2023-11-19 07:33:20,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:20,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120118535] [2023-11-19 07:33:20,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:20,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:20,594 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:20,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583418132] [2023-11-19 07:33:20,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:20,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:20,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:20,595 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:20,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:33:20,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:20,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:33:20,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:20,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-19 07:33:20,970 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 630 trivial. 0 not checked. [2023-11-19 07:33:20,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:21,079 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:21,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:21,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120118535] [2023-11-19 07:33:21,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:21,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583418132] [2023-11-19 07:33:21,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583418132] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:21,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:21,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 11 [2023-11-19 07:33:21,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171843444] [2023-11-19 07:33:21,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:21,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:33:21,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:21,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:33:21,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:33:21,084 INFO L87 Difference]: Start difference. First operand 424 states and 596 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:21,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:21,517 INFO L93 Difference]: Finished difference Result 973 states and 1358 transitions. [2023-11-19 07:33:21,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:21,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 161 [2023-11-19 07:33:21,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:21,522 INFO L225 Difference]: With dead ends: 973 [2023-11-19 07:33:21,523 INFO L226 Difference]: Without dead ends: 653 [2023-11-19 07:33:21,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:33:21,525 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 137 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:21,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 882 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:33:21,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-19 07:33:21,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 424. [2023-11-19 07:33:21,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 362 states have (on average 1.3314917127071824) internal successors, (482), 362 states have internal predecessors, (482), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:21,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 596 transitions. [2023-11-19 07:33:21,560 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 596 transitions. Word has length 161 [2023-11-19 07:33:21,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:21,560 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 596 transitions. [2023-11-19 07:33:21,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:21,561 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 596 transitions. [2023-11-19 07:33:21,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:21,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:21,564 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:21,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:21,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:33:21,779 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:21,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:21,780 INFO L85 PathProgramCache]: Analyzing trace with hash 138849915, now seen corresponding path program 1 times [2023-11-19 07:33:21,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:21,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551174382] [2023-11-19 07:33:21,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:21,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:21,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:21,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1023690722] [2023-11-19 07:33:21,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:21,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:21,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:21,829 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:21,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:33:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:22,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-19 07:33:22,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:22,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:33:22,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:22,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 28 [2023-11-19 07:33:22,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:22,737 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:22,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 52 treesize of output 56 [2023-11-19 07:33:22,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:22,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:22,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 64 treesize of output 22 [2023-11-19 07:33:22,868 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:22,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:22,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:22,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551174382] [2023-11-19 07:33:22,869 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:22,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023690722] [2023-11-19 07:33:22,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023690722] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:22,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:22,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:33:22,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485499833] [2023-11-19 07:33:22,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:22,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:33:22,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:22,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:33:22,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:22,871 INFO L87 Difference]: Start difference. First operand 424 states and 596 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:23,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:23,749 INFO L93 Difference]: Finished difference Result 744 states and 1035 transitions. [2023-11-19 07:33:23,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:33:23,750 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 161 [2023-11-19 07:33:23,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:23,756 INFO L225 Difference]: With dead ends: 744 [2023-11-19 07:33:23,757 INFO L226 Difference]: Without dead ends: 583 [2023-11-19 07:33:23,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:33:23,758 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 192 mSDsluCounter, 643 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:23,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 845 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:33:23,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-19 07:33:23,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 444. [2023-11-19 07:33:23,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 382 states have (on average 1.3298429319371727) internal successors, (508), 382 states have internal predecessors, (508), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:23,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 622 transitions. [2023-11-19 07:33:23,794 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 622 transitions. Word has length 161 [2023-11-19 07:33:23,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:23,794 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 622 transitions. [2023-11-19 07:33:23,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:23,795 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 622 transitions. [2023-11-19 07:33:23,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:23,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:23,798 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:23,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:24,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:24,021 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:24,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:24,021 INFO L85 PathProgramCache]: Analyzing trace with hash -538976577, now seen corresponding path program 1 times [2023-11-19 07:33:24,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:24,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275034978] [2023-11-19 07:33:24,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:24,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:24,065 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:24,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [865974718] [2023-11-19 07:33:24,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:24,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:24,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:24,067 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:24,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:33:24,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:24,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 07:33:24,423 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:24,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:33:24,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:24,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 28 [2023-11-19 07:33:24,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:24,961 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:24,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 57 [2023-11-19 07:33:25,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:25,065 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:25,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 65 treesize of output 23 [2023-11-19 07:33:25,079 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:25,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:25,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:25,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275034978] [2023-11-19 07:33:25,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:25,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865974718] [2023-11-19 07:33:25,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [865974718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:25,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:25,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:33:25,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796776397] [2023-11-19 07:33:25,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:25,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:33:25,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:25,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:33:25,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:25,082 INFO L87 Difference]: Start difference. First operand 444 states and 622 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:25,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:25,851 INFO L93 Difference]: Finished difference Result 772 states and 1071 transitions. [2023-11-19 07:33:25,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:33:25,852 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 161 [2023-11-19 07:33:25,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:25,857 INFO L225 Difference]: With dead ends: 772 [2023-11-19 07:33:25,857 INFO L226 Difference]: Without dead ends: 591 [2023-11-19 07:33:25,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:33:25,859 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 165 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:25,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 780 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:33:25,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-11-19 07:33:25,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 454. [2023-11-19 07:33:25,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 392 states have (on average 1.3265306122448979) internal successors, (520), 392 states have internal predecessors, (520), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:25,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 634 transitions. [2023-11-19 07:33:25,902 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 634 transitions. Word has length 161 [2023-11-19 07:33:25,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:25,904 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 634 transitions. [2023-11-19 07:33:25,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 7 states have internal predecessors, (69), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:25,904 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 634 transitions. [2023-11-19 07:33:25,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:25,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:25,906 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:25,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:26,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:26,128 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:26,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:26,128 INFO L85 PathProgramCache]: Analyzing trace with hash 432623614, now seen corresponding path program 1 times [2023-11-19 07:33:26,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:26,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353986807] [2023-11-19 07:33:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:26,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:26,164 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:26,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329372293] [2023-11-19 07:33:26,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:26,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:26,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:26,165 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:26,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:33:26,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:26,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-19 07:33:26,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:27,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 14 [2023-11-19 07:33:27,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:27,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-11-19 07:33:27,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:27,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2023-11-19 07:33:27,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:27,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 26 [2023-11-19 07:33:27,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:27,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 39 [2023-11-19 07:33:28,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:28,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:28,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:28,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 88 treesize of output 70 [2023-11-19 07:33:28,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:28,742 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:28,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 56 [2023-11-19 07:33:28,860 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 452 proven. 60 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-19 07:33:28,860 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:29,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:29,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353986807] [2023-11-19 07:33:29,396 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:29,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329372293] [2023-11-19 07:33:29,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329372293] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:29,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:29,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-11-19 07:33:29,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246171494] [2023-11-19 07:33:29,397 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:29,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:33:29,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:29,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:33:29,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=865, Unknown=6, NotChecked=0, Total=992 [2023-11-19 07:33:29,399 INFO L87 Difference]: Start difference. First operand 454 states and 634 transitions. Second operand has 24 states, 21 states have (on average 4.0) internal successors, (84), 22 states have internal predecessors, (84), 6 states have call successors, (19), 4 states have call predecessors, (19), 6 states have return successors, (19), 4 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-19 07:33:32,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:32,628 INFO L93 Difference]: Finished difference Result 1239 states and 1693 transitions. [2023-11-19 07:33:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-19 07:33:32,629 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 4.0) internal successors, (84), 22 states have internal predecessors, (84), 6 states have call successors, (19), 4 states have call predecessors, (19), 6 states have return successors, (19), 4 states have call predecessors, (19), 6 states have call successors, (19) Word has length 161 [2023-11-19 07:33:32,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:32,634 INFO L225 Difference]: With dead ends: 1239 [2023-11-19 07:33:32,634 INFO L226 Difference]: Without dead ends: 889 [2023-11-19 07:33:32,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 716 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=504, Invalid=2682, Unknown=6, NotChecked=0, Total=3192 [2023-11-19 07:33:32,637 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 630 mSDsluCounter, 1436 mSDsCounter, 0 mSdLazyCounter, 1806 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 1834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:32,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1581 Invalid, 1834 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1806 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 07:33:32,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2023-11-19 07:33:32,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 490. [2023-11-19 07:33:32,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 419 states have (on average 1.305489260143198) internal successors, (547), 419 states have internal predecessors, (547), 57 states have call successors, (57), 13 states have call predecessors, (57), 13 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2023-11-19 07:33:32,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 661 transitions. [2023-11-19 07:33:32,684 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 661 transitions. Word has length 161 [2023-11-19 07:33:32,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:32,684 INFO L495 AbstractCegarLoop]: Abstraction has 490 states and 661 transitions. [2023-11-19 07:33:32,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 4.0) internal successors, (84), 22 states have internal predecessors, (84), 6 states have call successors, (19), 4 states have call predecessors, (19), 6 states have return successors, (19), 4 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-19 07:33:32,685 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 661 transitions. [2023-11-19 07:33:32,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-19 07:33:32,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:32,687 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:32,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:32,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:32,903 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:32,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:32,904 INFO L85 PathProgramCache]: Analyzing trace with hash -76849476, now seen corresponding path program 1 times [2023-11-19 07:33:32,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:32,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219290677] [2023-11-19 07:33:32,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:32,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:32,956 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:32,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [277788084] [2023-11-19 07:33:32,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:32,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:32,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:32,958 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:32,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:33:33,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:33,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-19 07:33:33,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:33,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:33,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:33,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:33,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:33,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:33,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:33,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:33,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:33,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:33,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:34,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:34,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:34,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:34,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:34,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:34,257 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:34,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:34,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 07:33:34,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:33:34,608 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:33:34,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 25 [2023-11-19 07:33:34,851 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 80 proven. 496 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-19 07:33:34,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:33:35,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:35,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219290677] [2023-11-19 07:33:35,165 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:35,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277788084] [2023-11-19 07:33:35,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277788084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:33:35,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:33:35,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-19 07:33:35,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751783018] [2023-11-19 07:33:35,166 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:33:35,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:33:35,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:35,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:33:35,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=321, Unknown=3, NotChecked=0, Total=380 [2023-11-19 07:33:35,169 INFO L87 Difference]: Start difference. First operand 490 states and 661 transitions. Second operand has 11 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 5 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-19 07:33:36,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:36,268 INFO L93 Difference]: Finished difference Result 1169 states and 1575 transitions. [2023-11-19 07:33:36,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:33:36,269 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 5 states have call predecessors, (19), 6 states have call successors, (19) Word has length 161 [2023-11-19 07:33:36,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:36,292 INFO L225 Difference]: With dead ends: 1169 [2023-11-19 07:33:36,292 INFO L226 Difference]: Without dead ends: 782 [2023-11-19 07:33:36,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=145, Invalid=664, Unknown=3, NotChecked=0, Total=812 [2023-11-19 07:33:36,295 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 306 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:36,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 792 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:33:36,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2023-11-19 07:33:36,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 772. [2023-11-19 07:33:36,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 653 states have (on average 1.3016845329249618) internal successors, (850), 653 states have internal predecessors, (850), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 07:33:36,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1040 transitions. [2023-11-19 07:33:36,377 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1040 transitions. Word has length 161 [2023-11-19 07:33:36,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:36,378 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1040 transitions. [2023-11-19 07:33:36,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.4) internal successors, (84), 10 states have internal predecessors, (84), 6 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 5 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-19 07:33:36,379 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1040 transitions. [2023-11-19 07:33:36,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 07:33:36,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:36,381 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:36,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:36,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:36,602 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:36,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:36,602 INFO L85 PathProgramCache]: Analyzing trace with hash 2143660936, now seen corresponding path program 1 times [2023-11-19 07:33:36,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:36,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944533792] [2023-11-19 07:33:36,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:36,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:36,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:36,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1738179226] [2023-11-19 07:33:36,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:36,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:36,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:36,692 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:36,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 07:33:36,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:37,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:33:37,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:37,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:37,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:37,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944533792] [2023-11-19 07:33:37,174 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:37,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738179226] [2023-11-19 07:33:37,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738179226] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:37,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:37,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:33:37,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704401536] [2023-11-19 07:33:37,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:37,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:33:37,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:37,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:33:37,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:33:37,176 INFO L87 Difference]: Start difference. First operand 772 states and 1040 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:37,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:37,364 INFO L93 Difference]: Finished difference Result 1684 states and 2256 transitions. [2023-11-19 07:33:37,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:33:37,365 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 162 [2023-11-19 07:33:37,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:37,371 INFO L225 Difference]: With dead ends: 1684 [2023-11-19 07:33:37,371 INFO L226 Difference]: Without dead ends: 1013 [2023-11-19 07:33:37,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 159 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-19 07:33:37,373 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 89 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:37,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 432 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:33:37,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-11-19 07:33:37,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 947. [2023-11-19 07:33:37,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 827 states have (on average 1.2877871825876663) internal successors, (1065), 827 states have internal predecessors, (1065), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 07:33:37,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1255 transitions. [2023-11-19 07:33:37,441 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1255 transitions. Word has length 162 [2023-11-19 07:33:37,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:37,442 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1255 transitions. [2023-11-19 07:33:37,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:37,442 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1255 transitions. [2023-11-19 07:33:37,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 07:33:37,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:37,444 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:37,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:37,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:37,659 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:37,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:37,660 INFO L85 PathProgramCache]: Analyzing trace with hash 389972242, now seen corresponding path program 1 times [2023-11-19 07:33:37,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:37,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096094748] [2023-11-19 07:33:37,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:37,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:37,722 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:37,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [544251470] [2023-11-19 07:33:37,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:37,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:37,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:37,725 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:37,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-19 07:33:38,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:38,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:33:38,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:38,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:38,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 7 [2023-11-19 07:33:38,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-19 07:33:38,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 22 [2023-11-19 07:33:39,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:33:39,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 22 [2023-11-19 07:33:39,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2023-11-19 07:33:39,159 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:39,159 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:39,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:39,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096094748] [2023-11-19 07:33:39,160 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:39,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544251470] [2023-11-19 07:33:39,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544251470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:39,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:39,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 07:33:39,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064915093] [2023-11-19 07:33:39,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:39,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:33:39,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:39,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:33:39,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:33:39,164 INFO L87 Difference]: Start difference. First operand 947 states and 1255 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:40,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:40,043 INFO L93 Difference]: Finished difference Result 1553 states and 2066 transitions. [2023-11-19 07:33:40,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:33:40,044 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 162 [2023-11-19 07:33:40,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:40,051 INFO L225 Difference]: With dead ends: 1553 [2023-11-19 07:33:40,051 INFO L226 Difference]: Without dead ends: 1167 [2023-11-19 07:33:40,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:33:40,053 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 246 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:40,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 604 Invalid, 562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:33:40,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2023-11-19 07:33:40,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 993. [2023-11-19 07:33:40,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 873 states have (on average 1.2829324169530356) internal successors, (1120), 873 states have internal predecessors, (1120), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 07:33:40,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1310 transitions. [2023-11-19 07:33:40,127 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1310 transitions. Word has length 162 [2023-11-19 07:33:40,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:40,128 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1310 transitions. [2023-11-19 07:33:40,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:40,128 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1310 transitions. [2023-11-19 07:33:40,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 07:33:40,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:40,130 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:40,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:40,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:40,339 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:40,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:40,339 INFO L85 PathProgramCache]: Analyzing trace with hash -206201665, now seen corresponding path program 1 times [2023-11-19 07:33:40,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:40,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373937570] [2023-11-19 07:33:40,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:40,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:40,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:40,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670371062] [2023-11-19 07:33:40,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:40,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:40,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:40,378 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:40,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-19 07:33:40,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:40,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:33:40,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:33:40,740 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2023-11-19 07:33:40,740 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:33:40,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:33:40,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373937570] [2023-11-19 07:33:40,740 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:33:40,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670371062] [2023-11-19 07:33:40,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670371062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:33:40,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:33:40,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:33:40,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60836120] [2023-11-19 07:33:40,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:33:40,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:33:40,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:33:40,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:33:40,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:33:40,745 INFO L87 Difference]: Start difference. First operand 993 states and 1310 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:40,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:33:40,822 INFO L93 Difference]: Finished difference Result 1712 states and 2283 transitions. [2023-11-19 07:33:40,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:33:40,822 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 162 [2023-11-19 07:33:40,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:33:40,828 INFO L225 Difference]: With dead ends: 1712 [2023-11-19 07:33:40,828 INFO L226 Difference]: Without dead ends: 1041 [2023-11-19 07:33:40,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:33:40,831 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 45 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 656 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:33:40,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 656 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:33:40,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2023-11-19 07:33:40,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1005. [2023-11-19 07:33:40,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 885 states have (on average 1.27909604519774) internal successors, (1132), 885 states have internal predecessors, (1132), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 07:33:40,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1322 transitions. [2023-11-19 07:33:40,905 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1322 transitions. Word has length 162 [2023-11-19 07:33:40,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:33:40,906 INFO L495 AbstractCegarLoop]: Abstraction has 1005 states and 1322 transitions. [2023-11-19 07:33:40,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 1 states have call successors, (19), 1 states have call predecessors, (19), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-19 07:33:40,906 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1322 transitions. [2023-11-19 07:33:40,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-19 07:33:40,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:33:40,908 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:33:40,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-19 07:33:41,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:33:41,128 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:33:41,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:33:41,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1023512686, now seen corresponding path program 1 times [2023-11-19 07:33:41,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:33:41,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183881976] [2023-11-19 07:33:41,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:41,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:33:41,170 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:33:41,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675457188] [2023-11-19 07:33:41,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:33:41,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:33:41,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:33:41,172 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:33:41,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f39b41a-bfc8-49e7-b22e-d42302b74ef2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-19 07:33:41,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:33:41,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:33:41,579 INFO L285 TraceCheckSpWp]: Computing forward predicates...