./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 747883b17e6817a37cce043de685bd7a3db8df180c0d456a62fc3a4b558b3195 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 01:36:51,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 01:36:51,067 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 01:36:51,071 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 01:36:51,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 01:36:51,093 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 01:36:51,094 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 01:36:51,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 01:36:51,095 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 01:36:51,095 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 01:36:51,096 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 01:36:51,097 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 01:36:51,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 01:36:51,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 01:36:51,098 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 01:36:51,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 01:36:51,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 01:36:51,100 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 01:36:51,101 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 01:36:51,101 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 01:36:51,102 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 01:36:51,102 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 01:36:51,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 01:36:51,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 01:36:51,104 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 01:36:51,104 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 01:36:51,105 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 01:36:51,105 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 01:36:51,105 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 01:36:51,106 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 01:36:51,106 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 01:36:51,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:36:51,114 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 01:36:51,114 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 01:36:51,115 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 01:36:51,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 01:36:51,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 01:36:51,115 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 01:36:51,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 01:36:51,116 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 01:36:51,116 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 01:36:51,116 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 01:36:51,117 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_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 747883b17e6817a37cce043de685bd7a3db8df180c0d456a62fc3a4b558b3195 [2023-11-29 01:36:51,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 01:36:51,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 01:36:51,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 01:36:51,387 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 01:36:51,387 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 01:36:51,388 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i [2023-11-29 01:36:54,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 01:36:54,390 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 01:36:54,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i [2023-11-29 01:36:54,406 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/data/161453572/a5f3513c960f4577981dc582e2532548/FLAG1080f36ac [2023-11-29 01:36:54,418 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/data/161453572/a5f3513c960f4577981dc582e2532548 [2023-11-29 01:36:54,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 01:36:54,422 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 01:36:54,423 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 01:36:54,423 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 01:36:54,427 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 01:36:54,428 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:54,429 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fe49a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54, skipping insertion in model container [2023-11-29 01:36:54,429 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:54,479 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 01:36:54,610 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_e89ff23c-2def-4795-b79e-42ab7f39aa17/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i[916,929] [2023-11-29 01:36:54,789 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:36:54,808 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 01:36:54,820 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_e89ff23c-2def-4795-b79e-42ab7f39aa17/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-42.i[916,929] [2023-11-29 01:36:54,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 01:36:54,931 INFO L206 MainTranslator]: Completed translation [2023-11-29 01:36:54,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54 WrapperNode [2023-11-29 01:36:54,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 01:36:54,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 01:36:54,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 01:36:54,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 01:36:54,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:54,967 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,071 INFO L138 Inliner]: procedures = 26, calls = 119, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 897 [2023-11-29 01:36:55,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 01:36:55,072 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 01:36:55,072 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 01:36:55,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 01:36:55,081 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,097 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,135 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 01:36:55,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,135 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,165 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 01:36:55,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 01:36:55,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 01:36:55,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 01:36:55,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (1/1) ... [2023-11-29 01:36:55,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 01:36:55,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:36:55,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 01:36:55,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 01:36:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 01:36:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 01:36:55,271 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 01:36:55,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 01:36:55,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 01:36:55,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 01:36:55,414 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 01:36:55,416 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 01:36:56,468 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 01:36:56,558 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 01:36:56,558 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 01:36:56,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:36:56 BoogieIcfgContainer [2023-11-29 01:36:56,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 01:36:56,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 01:36:56,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 01:36:56,564 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 01:36:56,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 01:36:54" (1/3) ... [2023-11-29 01:36:56,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ba361a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:36:56, skipping insertion in model container [2023-11-29 01:36:56,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 01:36:54" (2/3) ... [2023-11-29 01:36:56,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ba361a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 01:36:56, skipping insertion in model container [2023-11-29 01:36:56,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 01:36:56" (3/3) ... [2023-11-29 01:36:56,567 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-42.i [2023-11-29 01:36:56,587 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 01:36:56,587 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 01:36:56,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 01:36:56,655 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;@62727789, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 01:36:56,655 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 01:36:56,662 INFO L276 IsEmpty]: Start isEmpty. Operand has 341 states, 232 states have (on average 1.668103448275862) internal successors, (387), 233 states have internal predecessors, (387), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-29 01:36:56,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-11-29 01:36:56,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:36:56,705 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:36:56,705 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:36:56,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:36:56,711 INFO L85 PathProgramCache]: Analyzing trace with hash 207907646, now seen corresponding path program 1 times [2023-11-29 01:36:56,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:36:56,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059202175] [2023-11-29 01:36:56,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:56,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:36:57,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:36:57,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1589494946] [2023-11-29 01:36:57,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:57,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:36:57,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:36:57,032 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:36:57,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 01:36:57,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:36:57,555 INFO L262 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 01:36:57,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:36:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:36:57,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:36:57,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:36:57,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059202175] [2023-11-29 01:36:57,694 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:36:57,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589494946] [2023-11-29 01:36:57,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589494946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:36:57,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:36:57,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 01:36:57,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184950292] [2023-11-29 01:36:57,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:36:57,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 01:36:57,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:36:57,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 01:36:57,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:36:57,737 INFO L87 Difference]: Start difference. First operand has 341 states, 232 states have (on average 1.668103448275862) internal successors, (387), 233 states have internal predecessors, (387), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:36:57,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:36:57,825 INFO L93 Difference]: Finished difference Result 675 states and 1295 transitions. [2023-11-29 01:36:57,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 01:36:57,828 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 681 [2023-11-29 01:36:57,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:36:57,845 INFO L225 Difference]: With dead ends: 675 [2023-11-29 01:36:57,846 INFO L226 Difference]: Without dead ends: 335 [2023-11-29 01:36:57,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 01:36:57,856 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:36:57,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 580 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:36:57,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-11-29 01:36:57,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2023-11-29 01:36:57,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 227 states have (on average 1.6343612334801763) internal successors, (371), 227 states have internal predecessors, (371), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-29 01:36:57,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 583 transitions. [2023-11-29 01:36:57,966 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 583 transitions. Word has length 681 [2023-11-29 01:36:57,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:36:57,971 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 583 transitions. [2023-11-29 01:36:57,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:36:57,972 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 583 transitions. [2023-11-29 01:36:58,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-11-29 01:36:58,002 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:36:58,002 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:36:58,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 01:36:58,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 01:36:58,204 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:36:58,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:36:58,205 INFO L85 PathProgramCache]: Analyzing trace with hash -87231492, now seen corresponding path program 1 times [2023-11-29 01:36:58,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:36:58,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393558761] [2023-11-29 01:36:58,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:58,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:36:58,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:36:58,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [800414272] [2023-11-29 01:36:58,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:58,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:36:58,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:36:58,339 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:36:58,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 01:36:58,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:36:58,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:36:58,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:36:58,868 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:36:58,868 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:36:58,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:36:58,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393558761] [2023-11-29 01:36:58,869 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:36:58,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800414272] [2023-11-29 01:36:58,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800414272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:36:58,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:36:58,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:36:58,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676172408] [2023-11-29 01:36:58,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:36:58,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:36:58,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:36:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:36:58,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:36:58,875 INFO L87 Difference]: Start difference. First operand 335 states and 583 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:36:58,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:36:58,999 INFO L93 Difference]: Finished difference Result 924 states and 1593 transitions. [2023-11-29 01:36:59,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:36:59,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682 [2023-11-29 01:36:59,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:36:59,009 INFO L225 Difference]: With dead ends: 924 [2023-11-29 01:36:59,009 INFO L226 Difference]: Without dead ends: 590 [2023-11-29 01:36:59,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:36:59,012 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 424 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:36:59,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1138 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:36:59,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2023-11-29 01:36:59,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 337. [2023-11-29 01:36:59,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 229 states have (on average 1.6288209606986899) internal successors, (373), 229 states have internal predecessors, (373), 106 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-29 01:36:59,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 585 transitions. [2023-11-29 01:36:59,084 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 585 transitions. Word has length 682 [2023-11-29 01:36:59,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:36:59,086 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 585 transitions. [2023-11-29 01:36:59,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:36:59,087 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 585 transitions. [2023-11-29 01:36:59,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-11-29 01:36:59,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:36:59,096 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:36:59,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 01:36:59,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:36:59,297 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:36:59,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:36:59,298 INFO L85 PathProgramCache]: Analyzing trace with hash -931236994, now seen corresponding path program 1 times [2023-11-29 01:36:59,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:36:59,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826296902] [2023-11-29 01:36:59,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:59,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:36:59,376 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:36:59,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394264221] [2023-11-29 01:36:59,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:36:59,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:36:59,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:36:59,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:36:59,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 01:36:59,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:36:59,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:36:59,822 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:36:59,939 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:36:59,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:36:59,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:36:59,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826296902] [2023-11-29 01:36:59,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:36:59,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394264221] [2023-11-29 01:36:59,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394264221] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:36:59,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:36:59,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:36:59,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129915388] [2023-11-29 01:36:59,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:36:59,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:36:59,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:36:59,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:36:59,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:36:59,944 INFO L87 Difference]: Start difference. First operand 337 states and 585 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:00,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:00,692 INFO L93 Difference]: Finished difference Result 1661 states and 2881 transitions. [2023-11-29 01:37:00,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:37:00,694 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682 [2023-11-29 01:37:00,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:00,706 INFO L225 Difference]: With dead ends: 1661 [2023-11-29 01:37:00,706 INFO L226 Difference]: Without dead ends: 1325 [2023-11-29 01:37:00,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:37:00,710 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 1795 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1795 SdHoareTripleChecker+Valid, 2797 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:00,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1795 Valid, 2797 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 01:37:00,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1325 states. [2023-11-29 01:37:00,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1325 to 727. [2023-11-29 01:37:00,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 512 states have (on average 1.666015625) internal successors, (853), 512 states have internal predecessors, (853), 212 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (212), 212 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-29 01:37:00,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1277 transitions. [2023-11-29 01:37:00,862 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1277 transitions. Word has length 682 [2023-11-29 01:37:00,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:00,864 INFO L495 AbstractCegarLoop]: Abstraction has 727 states and 1277 transitions. [2023-11-29 01:37:00,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:00,864 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1277 transitions. [2023-11-29 01:37:00,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-11-29 01:37:00,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:00,872 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:00,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 01:37:01,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:01,073 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:01,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:01,074 INFO L85 PathProgramCache]: Analyzing trace with hash -854336196, now seen corresponding path program 1 times [2023-11-29 01:37:01,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:01,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353778445] [2023-11-29 01:37:01,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:01,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:01,163 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:01,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875365666] [2023-11-29 01:37:01,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:01,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:01,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:01,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:01,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 01:37:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:01,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 01:37:01,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:01,689 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:01,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:01,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:01,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353778445] [2023-11-29 01:37:01,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:01,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875365666] [2023-11-29 01:37:01,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875365666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:01,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:01,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:37:01,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098316115] [2023-11-29 01:37:01,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:01,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:37:01,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:01,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:37:01,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:01,695 INFO L87 Difference]: Start difference. First operand 727 states and 1277 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:01,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:01,826 INFO L93 Difference]: Finished difference Result 2169 states and 3809 transitions. [2023-11-29 01:37:01,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:37:01,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 682 [2023-11-29 01:37:01,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:01,840 INFO L225 Difference]: With dead ends: 2169 [2023-11-29 01:37:01,840 INFO L226 Difference]: Without dead ends: 1443 [2023-11-29 01:37:01,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:01,845 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 547 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:01,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1515 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:37:01,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2023-11-29 01:37:02,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1356. [2023-11-29 01:37:02,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1356 states, 927 states have (on average 1.6192017259978424) internal successors, (1501), 927 states have internal predecessors, (1501), 424 states have call successors, (424), 4 states have call predecessors, (424), 4 states have return successors, (424), 424 states have call predecessors, (424), 424 states have call successors, (424) [2023-11-29 01:37:02,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1356 states to 1356 states and 2349 transitions. [2023-11-29 01:37:02,162 INFO L78 Accepts]: Start accepts. Automaton has 1356 states and 2349 transitions. Word has length 682 [2023-11-29 01:37:02,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:02,164 INFO L495 AbstractCegarLoop]: Abstraction has 1356 states and 2349 transitions. [2023-11-29 01:37:02,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:02,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1356 states and 2349 transitions. [2023-11-29 01:37:02,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2023-11-29 01:37:02,171 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:02,172 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:02,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 01:37:02,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:02,374 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:02,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:02,374 INFO L85 PathProgramCache]: Analyzing trace with hash 271489149, now seen corresponding path program 1 times [2023-11-29 01:37:02,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:02,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608826407] [2023-11-29 01:37:02,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:02,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:02,449 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:02,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [767925379] [2023-11-29 01:37:02,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:02,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:02,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:02,451 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:02,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 01:37:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:02,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:37:02,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:04,775 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:04,775 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:04,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:04,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608826407] [2023-11-29 01:37:04,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:04,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767925379] [2023-11-29 01:37:04,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767925379] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:04,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:04,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:37:04,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746633472] [2023-11-29 01:37:04,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:04,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:37:04,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:04,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:37:04,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:37:04,779 INFO L87 Difference]: Start difference. First operand 1356 states and 2349 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:05,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:05,322 INFO L93 Difference]: Finished difference Result 4080 states and 7058 transitions. [2023-11-29 01:37:05,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 01:37:05,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 683 [2023-11-29 01:37:05,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:05,347 INFO L225 Difference]: With dead ends: 4080 [2023-11-29 01:37:05,347 INFO L226 Difference]: Without dead ends: 2725 [2023-11-29 01:37:05,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 680 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:37:05,355 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 586 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:05,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1726 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 01:37:05,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2725 states. [2023-11-29 01:37:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2725 to 2705. [2023-11-29 01:37:05,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2705 states, 1848 states have (on average 1.6147186147186148) internal successors, (2984), 1848 states have internal predecessors, (2984), 848 states have call successors, (848), 8 states have call predecessors, (848), 8 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-29 01:37:05,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2705 states and 4680 transitions. [2023-11-29 01:37:05,693 INFO L78 Accepts]: Start accepts. Automaton has 2705 states and 4680 transitions. Word has length 683 [2023-11-29 01:37:05,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:05,694 INFO L495 AbstractCegarLoop]: Abstraction has 2705 states and 4680 transitions. [2023-11-29 01:37:05,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:05,695 INFO L276 IsEmpty]: Start isEmpty. Operand 2705 states and 4680 transitions. [2023-11-29 01:37:05,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-11-29 01:37:05,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:05,703 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:05,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 01:37:05,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:05,904 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:05,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:05,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1067489965, now seen corresponding path program 1 times [2023-11-29 01:37:05,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:05,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268374534] [2023-11-29 01:37:05,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:05,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:06,005 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:06,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4007218] [2023-11-29 01:37:06,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:06,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:06,006 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:06,007 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:06,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 01:37:06,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:06,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 1566 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:37:06,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:06,435 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:06,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:06,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:06,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268374534] [2023-11-29 01:37:06,436 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:06,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4007218] [2023-11-29 01:37:06,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4007218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:06,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:06,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:37:06,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183520419] [2023-11-29 01:37:06,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:06,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:37:06,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:06,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:37:06,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:06,440 INFO L87 Difference]: Start difference. First operand 2705 states and 4680 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:06,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:06,659 INFO L93 Difference]: Finished difference Result 5409 states and 9359 transitions. [2023-11-29 01:37:06,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:37:06,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 684 [2023-11-29 01:37:06,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:06,682 INFO L225 Difference]: With dead ends: 5409 [2023-11-29 01:37:06,682 INFO L226 Difference]: Without dead ends: 2705 [2023-11-29 01:37:06,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:06,694 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 11 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:06,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1137 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:37:06,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2705 states. [2023-11-29 01:37:07,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2705 to 2705. [2023-11-29 01:37:07,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2705 states, 1848 states have (on average 1.6103896103896105) internal successors, (2976), 1848 states have internal predecessors, (2976), 848 states have call successors, (848), 8 states have call predecessors, (848), 8 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-29 01:37:07,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2705 states to 2705 states and 4672 transitions. [2023-11-29 01:37:07,054 INFO L78 Accepts]: Start accepts. Automaton has 2705 states and 4672 transitions. Word has length 684 [2023-11-29 01:37:07,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:07,056 INFO L495 AbstractCegarLoop]: Abstraction has 2705 states and 4672 transitions. [2023-11-29 01:37:07,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:07,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2705 states and 4672 transitions. [2023-11-29 01:37:07,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-11-29 01:37:07,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:07,064 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:07,072 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 01:37:07,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 01:37:07,265 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:07,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:07,265 INFO L85 PathProgramCache]: Analyzing trace with hash 258143339, now seen corresponding path program 1 times [2023-11-29 01:37:07,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:07,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605200918] [2023-11-29 01:37:07,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:07,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:07,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:07,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [748689203] [2023-11-29 01:37:07,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:07,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:07,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:07,339 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:07,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 01:37:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:07,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:37:07,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 5383 proven. 42 refuted. 0 times theorem prover too weak. 16835 trivial. 0 not checked. [2023-11-29 01:37:07,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:37:08,271 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 273 proven. 42 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-11-29 01:37:08,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:08,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605200918] [2023-11-29 01:37:08,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:08,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748689203] [2023-11-29 01:37:08,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748689203] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:37:08,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:37:08,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 01:37:08,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503176910] [2023-11-29 01:37:08,273 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:37:08,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 01:37:08,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:08,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 01:37:08,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 01:37:08,277 INFO L87 Difference]: Start difference. First operand 2705 states and 4672 transitions. Second operand has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-29 01:37:08,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:08,931 INFO L93 Difference]: Finished difference Result 5473 states and 9399 transitions. [2023-11-29 01:37:08,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 01:37:08,932 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 684 [2023-11-29 01:37:08,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:08,950 INFO L225 Difference]: With dead ends: 5473 [2023-11-29 01:37:08,950 INFO L226 Difference]: Without dead ends: 2769 [2023-11-29 01:37:08,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1370 GetRequests, 1360 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 01:37:08,961 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 386 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:08,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1183 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 01:37:08,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2769 states. [2023-11-29 01:37:09,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2769 to 2737. [2023-11-29 01:37:09,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2737 states, 1872 states have (on average 1.5940170940170941) internal successors, (2984), 1872 states have internal predecessors, (2984), 848 states have call successors, (848), 16 states have call predecessors, (848), 16 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-29 01:37:09,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 4680 transitions. [2023-11-29 01:37:09,206 INFO L78 Accepts]: Start accepts. Automaton has 2737 states and 4680 transitions. Word has length 684 [2023-11-29 01:37:09,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:09,207 INFO L495 AbstractCegarLoop]: Abstraction has 2737 states and 4680 transitions. [2023-11-29 01:37:09,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.714285714285715) internal successors, (166), 7 states have internal predecessors, (166), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-11-29 01:37:09,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 4680 transitions. [2023-11-29 01:37:09,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-11-29 01:37:09,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:09,213 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:09,229 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 01:37:09,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:09,414 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:09,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:09,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1973047313, now seen corresponding path program 1 times [2023-11-29 01:37:09,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:09,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900405619] [2023-11-29 01:37:09,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:09,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:09,491 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:09,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566956366] [2023-11-29 01:37:09,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:09,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:09,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:09,493 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:09,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 01:37:09,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:09,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 01:37:09,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:10,327 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10995 proven. 180 refuted. 0 times theorem prover too weak. 11085 trivial. 0 not checked. [2023-11-29 01:37:10,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:37:10,674 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 135 proven. 180 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-11-29 01:37:10,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:10,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900405619] [2023-11-29 01:37:10,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:10,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566956366] [2023-11-29 01:37:10,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566956366] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:37:10,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:37:10,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-29 01:37:10,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659735227] [2023-11-29 01:37:10,676 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:37:10,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 01:37:10,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:10,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 01:37:10,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:37:10,679 INFO L87 Difference]: Start difference. First operand 2737 states and 4680 transitions. Second operand has 8 states, 8 states have (on average 26.75) internal successors, (214), 8 states have internal predecessors, (214), 3 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2023-11-29 01:37:11,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:11,307 INFO L93 Difference]: Finished difference Result 5537 states and 9415 transitions. [2023-11-29 01:37:11,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 01:37:11,308 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 26.75) internal successors, (214), 8 states have internal predecessors, (214), 3 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) Word has length 684 [2023-11-29 01:37:11,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:11,328 INFO L225 Difference]: With dead ends: 5537 [2023-11-29 01:37:11,328 INFO L226 Difference]: Without dead ends: 2801 [2023-11-29 01:37:11,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1370 GetRequests, 1360 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-29 01:37:11,337 INFO L413 NwaCegarLoop]: 449 mSDtfsCounter, 989 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1034 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:11,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1034 Valid, 1131 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 01:37:11,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2801 states. [2023-11-29 01:37:11,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2801 to 2769. [2023-11-29 01:37:11,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2769 states, 1896 states have (on average 1.5717299578059072) internal successors, (2980), 1896 states have internal predecessors, (2980), 848 states have call successors, (848), 24 states have call predecessors, (848), 24 states have return successors, (848), 848 states have call predecessors, (848), 848 states have call successors, (848) [2023-11-29 01:37:11,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2769 states to 2769 states and 4676 transitions. [2023-11-29 01:37:11,654 INFO L78 Accepts]: Start accepts. Automaton has 2769 states and 4676 transitions. Word has length 684 [2023-11-29 01:37:11,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:11,655 INFO L495 AbstractCegarLoop]: Abstraction has 2769 states and 4676 transitions. [2023-11-29 01:37:11,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 26.75) internal successors, (214), 8 states have internal predecessors, (214), 3 states have call successors, (166), 2 states have call predecessors, (166), 4 states have return successors, (167), 3 states have call predecessors, (167), 3 states have call successors, (167) [2023-11-29 01:37:11,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2769 states and 4676 transitions. [2023-11-29 01:37:11,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-11-29 01:37:11,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:11,664 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:11,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 01:37:11,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 01:37:11,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:11,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:11,866 INFO L85 PathProgramCache]: Analyzing trace with hash -237808586, now seen corresponding path program 1 times [2023-11-29 01:37:11,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:11,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927554543] [2023-11-29 01:37:11,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:11,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:11,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:11,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1558195790] [2023-11-29 01:37:11,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:11,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:11,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:11,927 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:11,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 01:37:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:12,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 01:37:12,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:12,533 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:12,533 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:12,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:12,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927554543] [2023-11-29 01:37:12,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:12,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558195790] [2023-11-29 01:37:12,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558195790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:12,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:12,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 01:37:12,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395896624] [2023-11-29 01:37:12,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:12,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 01:37:12,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:12,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 01:37:12,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:37:12,539 INFO L87 Difference]: Start difference. First operand 2769 states and 4676 transitions. Second operand has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:15,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:15,902 INFO L93 Difference]: Finished difference Result 14363 states and 24112 transitions. [2023-11-29 01:37:15,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 01:37:15,903 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686 [2023-11-29 01:37:15,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:15,980 INFO L225 Difference]: With dead ends: 14363 [2023-11-29 01:37:15,980 INFO L226 Difference]: Without dead ends: 11595 [2023-11-29 01:37:15,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 01:37:15,992 INFO L413 NwaCegarLoop]: 1008 mSDtfsCounter, 4332 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 1043 mSolverCounterSat, 1929 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4332 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 2972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1929 IncrementalHoareTripleChecker+Valid, 1043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:15,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4332 Valid, 3643 Invalid, 2972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1929 Valid, 1043 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-29 01:37:16,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11595 states. [2023-11-29 01:37:17,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11595 to 3997. [2023-11-29 01:37:17,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3997 states, 2688 states have (on average 1.5535714285714286) internal successors, (4176), 2688 states have internal predecessors, (4176), 1272 states have call successors, (1272), 36 states have call predecessors, (1272), 36 states have return successors, (1272), 1272 states have call predecessors, (1272), 1272 states have call successors, (1272) [2023-11-29 01:37:17,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3997 states to 3997 states and 6720 transitions. [2023-11-29 01:37:17,254 INFO L78 Accepts]: Start accepts. Automaton has 3997 states and 6720 transitions. Word has length 686 [2023-11-29 01:37:17,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:17,255 INFO L495 AbstractCegarLoop]: Abstraction has 3997 states and 6720 transitions. [2023-11-29 01:37:17,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:17,255 INFO L276 IsEmpty]: Start isEmpty. Operand 3997 states and 6720 transitions. [2023-11-29 01:37:17,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-11-29 01:37:17,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:17,263 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:17,272 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 01:37:17,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 01:37:17,464 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:17,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:17,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1185917498, now seen corresponding path program 1 times [2023-11-29 01:37:17,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:17,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019398231] [2023-11-29 01:37:17,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:17,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:17,536 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:17,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2091296254] [2023-11-29 01:37:17,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:17,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:17,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:17,538 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:17,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 01:37:17,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:18,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:37:18,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:18,036 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:18,036 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:18,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:18,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019398231] [2023-11-29 01:37:18,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:18,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091296254] [2023-11-29 01:37:18,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091296254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:18,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:18,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 01:37:18,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762072161] [2023-11-29 01:37:18,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:18,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 01:37:18,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:18,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 01:37:18,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:18,040 INFO L87 Difference]: Start difference. First operand 3997 states and 6720 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:18,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:18,368 INFO L93 Difference]: Finished difference Result 9536 states and 16223 transitions. [2023-11-29 01:37:18,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 01:37:18,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686 [2023-11-29 01:37:18,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:18,382 INFO L225 Difference]: With dead ends: 9536 [2023-11-29 01:37:18,382 INFO L226 Difference]: Without dead ends: 5540 [2023-11-29 01:37:18,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 685 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 01:37:18,392 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 572 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 572 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:18,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [572 Valid, 1143 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 01:37:18,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2023-11-29 01:37:18,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 3997. [2023-11-29 01:37:18,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3997 states, 2688 states have (on average 1.5513392857142858) internal successors, (4170), 2688 states have internal predecessors, (4170), 1272 states have call successors, (1272), 36 states have call predecessors, (1272), 36 states have return successors, (1272), 1272 states have call predecessors, (1272), 1272 states have call successors, (1272) [2023-11-29 01:37:18,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3997 states to 3997 states and 6714 transitions. [2023-11-29 01:37:18,945 INFO L78 Accepts]: Start accepts. Automaton has 3997 states and 6714 transitions. Word has length 686 [2023-11-29 01:37:18,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:18,946 INFO L495 AbstractCegarLoop]: Abstraction has 3997 states and 6714 transitions. [2023-11-29 01:37:18,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:18,946 INFO L276 IsEmpty]: Start isEmpty. Operand 3997 states and 6714 transitions. [2023-11-29 01:37:18,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-11-29 01:37:18,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:18,955 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:18,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 01:37:19,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:19,156 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:19,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:19,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1404772216, now seen corresponding path program 1 times [2023-11-29 01:37:19,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:19,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911158033] [2023-11-29 01:37:19,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:19,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:19,214 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:19,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2135964791] [2023-11-29 01:37:19,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:19,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:19,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:19,216 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:19,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 01:37:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:19,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 01:37:19,693 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:20,322 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10585 proven. 195 refuted. 0 times theorem prover too weak. 11480 trivial. 0 not checked. [2023-11-29 01:37:20,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:37:20,673 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:20,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:20,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911158033] [2023-11-29 01:37:20,673 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:20,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135964791] [2023-11-29 01:37:20,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135964791] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 01:37:20,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 01:37:20,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2023-11-29 01:37:20,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889382721] [2023-11-29 01:37:20,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:20,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:37:20,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:20,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:37:20,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-29 01:37:20,677 INFO L87 Difference]: Start difference. First operand 3997 states and 6714 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:21,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:21,985 INFO L93 Difference]: Finished difference Result 15081 states and 25562 transitions. [2023-11-29 01:37:21,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 01:37:21,986 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 686 [2023-11-29 01:37:21,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:22,024 INFO L225 Difference]: With dead ends: 15081 [2023-11-29 01:37:22,024 INFO L226 Difference]: Without dead ends: 11085 [2023-11-29 01:37:22,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1370 GetRequests, 1361 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-29 01:37:22,042 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 1428 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 1769 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:22,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 1769 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 01:37:22,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11085 states. [2023-11-29 01:37:23,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11085 to 7819. [2023-11-29 01:37:23,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7819 states, 6030 states have (on average 1.6686567164179105) internal successors, (10062), 6042 states have internal predecessors, (10062), 1740 states have call successors, (1740), 48 states have call predecessors, (1740), 48 states have return successors, (1740), 1728 states have call predecessors, (1740), 1740 states have call successors, (1740) [2023-11-29 01:37:23,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7819 states to 7819 states and 13542 transitions. [2023-11-29 01:37:23,169 INFO L78 Accepts]: Start accepts. Automaton has 7819 states and 13542 transitions. Word has length 686 [2023-11-29 01:37:23,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:23,171 INFO L495 AbstractCegarLoop]: Abstraction has 7819 states and 13542 transitions. [2023-11-29 01:37:23,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:23,171 INFO L276 IsEmpty]: Start isEmpty. Operand 7819 states and 13542 transitions. [2023-11-29 01:37:23,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2023-11-29 01:37:23,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:23,181 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:23,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 01:37:23,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:23,382 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:23,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:23,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1051683834, now seen corresponding path program 1 times [2023-11-29 01:37:23,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:23,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637961204] [2023-11-29 01:37:23,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:23,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:23,443 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:23,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1020582812] [2023-11-29 01:37:23,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:23,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:23,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:23,445 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:23,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 01:37:23,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:23,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 01:37:23,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:24,498 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10479 proven. 198 refuted. 0 times theorem prover too weak. 11583 trivial. 0 not checked. [2023-11-29 01:37:24,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:37:25,005 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 117 proven. 198 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-11-29 01:37:25,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:25,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637961204] [2023-11-29 01:37:25,005 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:25,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020582812] [2023-11-29 01:37:25,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020582812] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:37:25,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:37:25,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 01:37:25,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794330783] [2023-11-29 01:37:25,007 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:37:25,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 01:37:25,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:25,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 01:37:25,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-29 01:37:25,010 INFO L87 Difference]: Start difference. First operand 7819 states and 13542 transitions. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 01:37:30,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:30,616 INFO L93 Difference]: Finished difference Result 34579 states and 57883 transitions. [2023-11-29 01:37:30,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-29 01:37:30,617 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) Word has length 686 [2023-11-29 01:37:30,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:30,721 INFO L225 Difference]: With dead ends: 34579 [2023-11-29 01:37:30,721 INFO L226 Difference]: Without dead ends: 26761 [2023-11-29 01:37:30,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1402 GetRequests, 1364 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=411, Invalid=1149, Unknown=0, NotChecked=0, Total=1560 [2023-11-29 01:37:30,747 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 2965 mSDsluCounter, 2421 mSDsCounter, 0 mSdLazyCounter, 2185 mSolverCounterSat, 1494 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3008 SdHoareTripleChecker+Valid, 3051 SdHoareTripleChecker+Invalid, 3679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1494 IncrementalHoareTripleChecker+Valid, 2185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:30,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3008 Valid, 3051 Invalid, 3679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1494 Valid, 2185 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 01:37:30,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26761 states. [2023-11-29 01:37:33,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26761 to 10833. [2023-11-29 01:37:33,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10833 states, 7712 states have (on average 1.5907676348547717) internal successors, (12268), 7724 states have internal predecessors, (12268), 3012 states have call successors, (3012), 108 states have call predecessors, (3012), 108 states have return successors, (3012), 3000 states have call predecessors, (3012), 3012 states have call successors, (3012) [2023-11-29 01:37:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10833 states to 10833 states and 18292 transitions. [2023-11-29 01:37:33,870 INFO L78 Accepts]: Start accepts. Automaton has 10833 states and 18292 transitions. Word has length 686 [2023-11-29 01:37:33,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:33,870 INFO L495 AbstractCegarLoop]: Abstraction has 10833 states and 18292 transitions. [2023-11-29 01:37:33,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 3 states have call successors, (172), 2 states have call predecessors, (172), 4 states have return successors, (173), 3 states have call predecessors, (173), 3 states have call successors, (173) [2023-11-29 01:37:33,871 INFO L276 IsEmpty]: Start isEmpty. Operand 10833 states and 18292 transitions. [2023-11-29 01:37:33,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:37:33,880 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:33,881 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:33,888 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 01:37:34,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 01:37:34,082 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:34,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:34,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1480513167, now seen corresponding path program 1 times [2023-11-29 01:37:34,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:34,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518233208] [2023-11-29 01:37:34,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:34,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:34,208 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:34,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1632229509] [2023-11-29 01:37:34,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:34,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:34,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:34,210 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:34,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 01:37:34,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:34,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 01:37:34,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:35,425 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:35,425 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:37:35,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:35,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518233208] [2023-11-29 01:37:35,426 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:35,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632229509] [2023-11-29 01:37:35,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632229509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:37:35,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:37:35,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:37:35,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342752744] [2023-11-29 01:37:35,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:35,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:37:35,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:35,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:37:35,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:37:35,430 INFO L87 Difference]: Start difference. First operand 10833 states and 18292 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:40,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:37:40,418 INFO L93 Difference]: Finished difference Result 56877 states and 96437 transitions. [2023-11-29 01:37:40,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:37:40,419 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 687 [2023-11-29 01:37:40,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:37:40,509 INFO L225 Difference]: With dead ends: 56877 [2023-11-29 01:37:40,510 INFO L226 Difference]: Without dead ends: 46045 [2023-11-29 01:37:40,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 01:37:40,533 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 1919 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 653 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1919 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 01:37:40,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1919 Valid, 2122 Invalid, 790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 653 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 01:37:40,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46045 states. [2023-11-29 01:37:46,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46045 to 45965. [2023-11-29 01:37:46,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45965 states, 34156 states have (on average 1.6130108912050591) internal successors, (55094), 34264 states have internal predecessors, (55094), 11412 states have call successors, (11412), 396 states have call predecessors, (11412), 396 states have return successors, (11412), 11304 states have call predecessors, (11412), 11412 states have call successors, (11412) [2023-11-29 01:37:46,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45965 states to 45965 states and 77918 transitions. [2023-11-29 01:37:46,754 INFO L78 Accepts]: Start accepts. Automaton has 45965 states and 77918 transitions. Word has length 687 [2023-11-29 01:37:46,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:37:46,754 INFO L495 AbstractCegarLoop]: Abstraction has 45965 states and 77918 transitions. [2023-11-29 01:37:46,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:37:46,755 INFO L276 IsEmpty]: Start isEmpty. Operand 45965 states and 77918 transitions. [2023-11-29 01:37:46,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:37:46,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:37:46,773 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:37:46,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 01:37:46,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:46,974 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:37:46,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:37:46,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1080349679, now seen corresponding path program 1 times [2023-11-29 01:37:46,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:37:46,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797600889] [2023-11-29 01:37:46,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:46,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:37:47,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:37:47,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [964212383] [2023-11-29 01:37:47,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:37:47,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:37:47,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:37:47,045 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:37:47,049 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 01:37:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:37:47,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 01:37:47,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:37:48,686 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11053 proven. 177 refuted. 0 times theorem prover too weak. 11030 trivial. 0 not checked. [2023-11-29 01:37:48,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:37:49,776 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:37:49,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:37:49,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797600889] [2023-11-29 01:37:49,776 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:37:49,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964212383] [2023-11-29 01:37:49,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964212383] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 01:37:49,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 01:37:49,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 22 [2023-11-29 01:37:49,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11752385] [2023-11-29 01:37:49,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:37:49,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 01:37:49,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:37:49,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 01:37:49,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2023-11-29 01:37:49,780 INFO L87 Difference]: Start difference. First operand 45965 states and 77918 transitions. Second operand has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:38:08,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:38:08,837 INFO L93 Difference]: Finished difference Result 195317 states and 329300 transitions. [2023-11-29 01:38:08,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 01:38:08,838 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 687 [2023-11-29 01:38:08,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:38:09,177 INFO L225 Difference]: With dead ends: 195317 [2023-11-29 01:38:09,177 INFO L226 Difference]: Without dead ends: 149353 [2023-11-29 01:38:09,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1395 GetRequests, 1358 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=390, Invalid=1092, Unknown=0, NotChecked=0, Total=1482 [2023-11-29 01:38:09,258 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 5981 mSDsluCounter, 3387 mSDsCounter, 0 mSdLazyCounter, 1816 mSolverCounterSat, 1919 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5981 SdHoareTripleChecker+Valid, 4039 SdHoareTripleChecker+Invalid, 3735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1919 IncrementalHoareTripleChecker+Valid, 1816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-29 01:38:09,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5981 Valid, 4039 Invalid, 3735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1919 Valid, 1816 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-29 01:38:09,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149353 states. [2023-11-29 01:38:17,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149353 to 49023. [2023-11-29 01:38:17,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49023 states, 37918 states have (on average 1.6542539163457988) internal successors, (62726), 38006 states have internal predecessors, (62726), 10680 states have call successors, (10680), 424 states have call predecessors, (10680), 424 states have return successors, (10680), 10592 states have call predecessors, (10680), 10680 states have call successors, (10680) [2023-11-29 01:38:18,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49023 states to 49023 states and 84086 transitions. [2023-11-29 01:38:18,023 INFO L78 Accepts]: Start accepts. Automaton has 49023 states and 84086 transitions. Word has length 687 [2023-11-29 01:38:18,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:38:18,024 INFO L495 AbstractCegarLoop]: Abstraction has 49023 states and 84086 transitions. [2023-11-29 01:38:18,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:38:18,024 INFO L276 IsEmpty]: Start isEmpty. Operand 49023 states and 84086 transitions. [2023-11-29 01:38:18,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:38:18,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:38:18,037 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:38:18,045 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 01:38:18,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:38:18,238 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:38:18,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:38:18,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1433438061, now seen corresponding path program 1 times [2023-11-29 01:38:18,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:38:18,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921708965] [2023-11-29 01:38:18,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:38:18,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:38:18,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:38:18,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235613826] [2023-11-29 01:38:18,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:38:18,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:38:18,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:38:18,292 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:38:18,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 01:38:18,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:38:18,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 01:38:18,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:38:19,719 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 14681 proven. 273 refuted. 0 times theorem prover too weak. 7306 trivial. 0 not checked. [2023-11-29 01:38:19,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:38:20,557 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 117 proven. 198 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-11-29 01:38:20,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:38:20,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921708965] [2023-11-29 01:38:20,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:38:20,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235613826] [2023-11-29 01:38:20,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235613826] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:38:20,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:38:20,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2023-11-29 01:38:20,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82202976] [2023-11-29 01:38:20,558 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:38:20,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 01:38:20,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:38:20,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 01:38:20,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2023-11-29 01:38:20,561 INFO L87 Difference]: Start difference. First operand 49023 states and 84086 transitions. Second operand has 18 states, 18 states have (on average 15.333333333333334) internal successors, (276), 18 states have internal predecessors, (276), 5 states have call successors, (172), 3 states have call predecessors, (172), 6 states have return successors, (173), 5 states have call predecessors, (173), 5 states have call successors, (173) [2023-11-29 01:38:54,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:38:54,277 INFO L93 Difference]: Finished difference Result 339867 states and 573702 transitions. [2023-11-29 01:38:54,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-29 01:38:54,278 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 15.333333333333334) internal successors, (276), 18 states have internal predecessors, (276), 5 states have call successors, (172), 3 states have call predecessors, (172), 6 states have return successors, (173), 5 states have call predecessors, (173), 5 states have call successors, (173) Word has length 687 [2023-11-29 01:38:54,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:38:54,921 INFO L225 Difference]: With dead ends: 339867 [2023-11-29 01:38:54,921 INFO L226 Difference]: Without dead ends: 290845 [2023-11-29 01:38:55,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1445 GetRequests, 1367 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2030 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1535, Invalid=4785, Unknown=0, NotChecked=0, Total=6320 [2023-11-29 01:38:55,055 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 3642 mSDsluCounter, 4198 mSDsCounter, 0 mSdLazyCounter, 3769 mSolverCounterSat, 990 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3718 SdHoareTripleChecker+Valid, 5024 SdHoareTripleChecker+Invalid, 4759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 990 IncrementalHoareTripleChecker+Valid, 3769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-29 01:38:55,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3718 Valid, 5024 Invalid, 4759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [990 Valid, 3769 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-29 01:38:55,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290845 states. [2023-11-29 01:39:13,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290845 to 131595. [2023-11-29 01:39:14,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131595 states, 106922 states have (on average 1.622191878191579) internal successors, (173448), 107498 states have internal predecessors, (173448), 23328 states have call successors, (23328), 1344 states have call predecessors, (23328), 1344 states have return successors, (23328), 22752 states have call predecessors, (23328), 23328 states have call successors, (23328) [2023-11-29 01:39:14,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131595 states to 131595 states and 220104 transitions. [2023-11-29 01:39:14,572 INFO L78 Accepts]: Start accepts. Automaton has 131595 states and 220104 transitions. Word has length 687 [2023-11-29 01:39:14,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:39:14,573 INFO L495 AbstractCegarLoop]: Abstraction has 131595 states and 220104 transitions. [2023-11-29 01:39:14,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 15.333333333333334) internal successors, (276), 18 states have internal predecessors, (276), 5 states have call successors, (172), 3 states have call predecessors, (172), 6 states have return successors, (173), 5 states have call predecessors, (173), 5 states have call successors, (173) [2023-11-29 01:39:14,573 INFO L276 IsEmpty]: Start isEmpty. Operand 131595 states and 220104 transitions. [2023-11-29 01:39:14,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:39:14,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:39:14,611 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:39:14,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 01:39:14,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:39:14,812 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:39:14,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:39:14,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1442877806, now seen corresponding path program 1 times [2023-11-29 01:39:14,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:39:14,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323323584] [2023-11-29 01:39:14,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:39:14,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:39:14,876 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:39:14,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839937156] [2023-11-29 01:39:14,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:39:14,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:39:14,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:39:14,878 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:39:14,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 01:39:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:39:15,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 01:39:15,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:39:15,482 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:39:15,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:39:15,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:39:15,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323323584] [2023-11-29 01:39:15,482 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:39:15,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839937156] [2023-11-29 01:39:15,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839937156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:39:15,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:39:15,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:39:15,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449130606] [2023-11-29 01:39:15,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:39:15,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 01:39:15,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:39:15,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 01:39:15,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:39:15,486 INFO L87 Difference]: Start difference. First operand 131595 states and 220104 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:39:35,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:39:35,677 INFO L93 Difference]: Finished difference Result 329591 states and 548181 transitions. [2023-11-29 01:39:35,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 01:39:35,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 687 [2023-11-29 01:39:35,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:39:36,078 INFO L225 Difference]: With dead ends: 329591 [2023-11-29 01:39:36,078 INFO L226 Difference]: Without dead ends: 197997 [2023-11-29 01:39:36,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 686 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 01:39:36,240 INFO L413 NwaCegarLoop]: 805 mSDtfsCounter, 536 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1867 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:39:36,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1867 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 01:39:36,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197997 states. [2023-11-29 01:39:52,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197997 to 148437. [2023-11-29 01:39:52,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148437 states, 125756 states have (on average 1.6546804923820733) internal successors, (208086), 126428 states have internal predecessors, (208086), 21200 states have call successors, (21200), 1480 states have call predecessors, (21200), 1480 states have return successors, (21200), 20528 states have call predecessors, (21200), 21200 states have call successors, (21200) [2023-11-29 01:39:52,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148437 states to 148437 states and 250486 transitions. [2023-11-29 01:39:52,783 INFO L78 Accepts]: Start accepts. Automaton has 148437 states and 250486 transitions. Word has length 687 [2023-11-29 01:39:52,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:39:52,784 INFO L495 AbstractCegarLoop]: Abstraction has 148437 states and 250486 transitions. [2023-11-29 01:39:52,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:39:52,784 INFO L276 IsEmpty]: Start isEmpty. Operand 148437 states and 250486 transitions. [2023-11-29 01:39:52,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:39:52,817 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:39:52,818 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:39:52,824 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 01:39:53,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:39:53,018 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:39:53,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:39:53,019 INFO L85 PathProgramCache]: Analyzing trace with hash 244506515, now seen corresponding path program 1 times [2023-11-29 01:39:53,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:39:53,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111610578] [2023-11-29 01:39:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:39:53,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:39:53,064 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:39:53,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1615931207] [2023-11-29 01:39:53,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:39:53,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:39:53,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:39:53,066 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:39:53,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 01:39:53,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:39:53,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 01:39:53,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:39:55,508 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:39:55,508 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 01:39:55,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:39:55,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111610578] [2023-11-29 01:39:55,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:39:55,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615931207] [2023-11-29 01:39:55,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615931207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 01:39:55,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 01:39:55,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 01:39:55,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826662628] [2023-11-29 01:39:55,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:39:55,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 01:39:55,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:39:55,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 01:39:55,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 01:39:55,512 INFO L87 Difference]: Start difference. First operand 148437 states and 250486 transitions. Second operand has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:40:17,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:40:17,543 INFO L93 Difference]: Finished difference Result 410609 states and 690105 transitions. [2023-11-29 01:40:17,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 01:40:17,543 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) Word has length 687 [2023-11-29 01:40:17,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:40:18,026 INFO L225 Difference]: With dead ends: 410609 [2023-11-29 01:40:18,026 INFO L226 Difference]: Without dead ends: 262173 [2023-11-29 01:40:18,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 689 GetRequests, 683 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 01:40:18,224 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 601 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 01:40:18,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 2079 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 01:40:18,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262173 states. [2023-11-29 01:40:41,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262173 to 249241. [2023-11-29 01:40:41,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249241 states, 215105 states have (on average 1.659171102484833) internal successors, (356896), 216113 states have internal predecessors, (356896), 31906 states have call successors, (31906), 2229 states have call predecessors, (31906), 2229 states have return successors, (31906), 30898 states have call predecessors, (31906), 31906 states have call successors, (31906) [2023-11-29 01:40:42,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249241 states to 249241 states and 420708 transitions. [2023-11-29 01:40:42,774 INFO L78 Accepts]: Start accepts. Automaton has 249241 states and 420708 transitions. Word has length 687 [2023-11-29 01:40:42,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:40:42,775 INFO L495 AbstractCegarLoop]: Abstraction has 249241 states and 420708 transitions. [2023-11-29 01:40:42,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106) [2023-11-29 01:40:42,775 INFO L276 IsEmpty]: Start isEmpty. Operand 249241 states and 420708 transitions. [2023-11-29 01:40:42,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:40:42,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:40:42,820 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:40:42,827 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 01:40:43,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:40:43,021 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:40:43,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:40:43,022 INFO L85 PathProgramCache]: Analyzing trace with hash -766610735, now seen corresponding path program 1 times [2023-11-29 01:40:43,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:40:43,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252158591] [2023-11-29 01:40:43,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:40:43,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:40:43,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:40:43,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1087353012] [2023-11-29 01:40:43,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:40:43,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:40:43,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:40:43,072 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:40:43,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 01:40:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:40:43,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 01:40:43,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:40:45,776 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 11322 proven. 366 refuted. 0 times theorem prover too weak. 10572 trivial. 0 not checked. [2023-11-29 01:40:45,777 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:40:47,409 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 126 proven. 189 refuted. 0 times theorem prover too weak. 21945 trivial. 0 not checked. [2023-11-29 01:40:47,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:40:47,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252158591] [2023-11-29 01:40:47,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:40:47,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087353012] [2023-11-29 01:40:47,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087353012] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 01:40:47,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 01:40:47,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2023-11-29 01:40:47,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196001033] [2023-11-29 01:40:47,411 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 01:40:47,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 01:40:47,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:40:47,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 01:40:47,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2023-11-29 01:40:47,414 INFO L87 Difference]: Start difference. First operand 249241 states and 420708 transitions. Second operand has 24 states, 24 states have (on average 10.833333333333334) internal successors, (260), 24 states have internal predecessors, (260), 4 states have call successors, (169), 3 states have call predecessors, (169), 6 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-11-29 01:45:12,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 01:45:12,012 INFO L93 Difference]: Finished difference Result 2479694 states and 4111708 transitions. [2023-11-29 01:45:12,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2023-11-29 01:45:12,013 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 10.833333333333334) internal successors, (260), 24 states have internal predecessors, (260), 4 states have call successors, (169), 3 states have call predecessors, (169), 6 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) Word has length 687 [2023-11-29 01:45:12,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 01:45:17,972 INFO L225 Difference]: With dead ends: 2479694 [2023-11-29 01:45:17,972 INFO L226 Difference]: Without dead ends: 2251799 [2023-11-29 01:45:18,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1570 GetRequests, 1379 SyntacticMatches, 1 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15721 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=7218, Invalid=29454, Unknown=0, NotChecked=0, Total=36672 [2023-11-29 01:45:18,839 INFO L413 NwaCegarLoop]: 1222 mSDtfsCounter, 17346 mSDsluCounter, 10268 mSDsCounter, 0 mSdLazyCounter, 9766 mSolverCounterSat, 5674 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17430 SdHoareTripleChecker+Valid, 11490 SdHoareTripleChecker+Invalid, 15440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5674 IncrementalHoareTripleChecker+Valid, 9766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-11-29 01:45:18,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17430 Valid, 11490 Invalid, 15440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5674 Valid, 9766 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2023-11-29 01:45:20,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2251799 states. [2023-11-29 01:47:09,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2251799 to 679754. [2023-11-29 01:47:09,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679754 states, 595767 states have (on average 1.66262985361727) internal successors, (990540), 598737 states have internal predecessors, (990540), 77524 states have call successors, (77524), 6462 states have call predecessors, (77524), 6462 states have return successors, (77524), 74554 states have call predecessors, (77524), 77524 states have call successors, (77524) [2023-11-29 01:47:12,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679754 states to 679754 states and 1145588 transitions. [2023-11-29 01:47:12,796 INFO L78 Accepts]: Start accepts. Automaton has 679754 states and 1145588 transitions. Word has length 687 [2023-11-29 01:47:12,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 01:47:12,797 INFO L495 AbstractCegarLoop]: Abstraction has 679754 states and 1145588 transitions. [2023-11-29 01:47:12,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 10.833333333333334) internal successors, (260), 24 states have internal predecessors, (260), 4 states have call successors, (169), 3 states have call predecessors, (169), 6 states have return successors, (170), 4 states have call predecessors, (170), 4 states have call successors, (170) [2023-11-29 01:47:12,798 INFO L276 IsEmpty]: Start isEmpty. Operand 679754 states and 1145588 transitions. [2023-11-29 01:47:12,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2023-11-29 01:47:12,936 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 01:47:12,936 INFO L195 NwaCegarLoop]: trace histogram [106, 106, 106, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 01:47:12,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-29 01:47:13,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:47:13,137 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 01:47:13,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 01:47:13,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1352886957, now seen corresponding path program 1 times [2023-11-29 01:47:13,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 01:47:13,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822330162] [2023-11-29 01:47:13,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:47:13,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 01:47:13,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 01:47:13,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1824918098] [2023-11-29 01:47:13,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 01:47:13,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 01:47:13,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 01:47:13,187 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 01:47:13,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e89ff23c-2def-4795-b79e-42ab7f39aa17/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 01:47:13,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 01:47:13,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 01:47:13,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 01:47:14,326 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 10995 proven. 180 refuted. 0 times theorem prover too weak. 11085 trivial. 0 not checked. [2023-11-29 01:47:14,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 01:47:14,796 INFO L134 CoverageAnalysis]: Checked inductivity of 22260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22260 trivial. 0 not checked. [2023-11-29 01:47:14,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 01:47:14,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822330162] [2023-11-29 01:47:14,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 01:47:14,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824918098] [2023-11-29 01:47:14,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824918098] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 01:47:14,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 01:47:14,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2023-11-29 01:47:14,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092884856] [2023-11-29 01:47:14,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 01:47:14,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 01:47:14,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 01:47:14,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 01:47:14,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-29 01:47:14,801 INFO L87 Difference]: Start difference. First operand 679754 states and 1145588 transitions. Second operand has 9 states, 9 states have (on average 17.77777777777778) internal successors, (160), 9 states have internal predecessors, (160), 1 states have call successors, (106), 1 states have call predecessors, (106), 1 states have return successors, (106), 1 states have call predecessors, (106), 1 states have call successors, (106)