./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b28318b64c584c946b04c5086a6c24adb23afe0fc28f8c52df4df9b28156611e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:47:30,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:47:30,268 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:47:30,274 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:47:30,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:47:30,299 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:47:30,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:47:30,301 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:47:30,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:47:30,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:47:30,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:47:30,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:47:30,304 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:47:30,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:47:30,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:47:30,306 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:47:30,306 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:47:30,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:47:30,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:47:30,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:47:30,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:47:30,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:47:30,309 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:47:30,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:47:30,310 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:47:30,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:47:30,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:47:30,312 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:47:30,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:30,313 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:47:30,313 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:47:30,313 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:47:30,314 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:47:30,314 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:47:30,314 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:47:30,314 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:47:30,315 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:47:30,315 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:47:30,315 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:47:30,315 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_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b28318b64c584c946b04c5086a6c24adb23afe0fc28f8c52df4df9b28156611e [2023-11-19 07:47:30,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:47:30,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:47:30,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:47:30,595 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:47:30,595 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:47:30,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i [2023-11-19 07:47:33,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:47:34,216 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:47:34,217 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i [2023-11-19 07:47:34,231 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/data/6b4fb29ab/204973b8bc0c43b78ebfc4d5f04853c3/FLAG4fbd3c675 [2023-11-19 07:47:34,247 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/data/6b4fb29ab/204973b8bc0c43b78ebfc4d5f04853c3 [2023-11-19 07:47:34,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:47:34,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:47:34,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:34,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:47:34,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:47:34,260 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:34,261 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7031fbe8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34, skipping insertion in model container [2023-11-19 07:47:34,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:34,315 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:47:34,498 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_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i[916,929] [2023-11-19 07:47:34,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:34,719 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:47:34,733 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_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-46.i[916,929] [2023-11-19 07:47:34,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:47:34,873 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:47:34,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34 WrapperNode [2023-11-19 07:47:34,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:47:34,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:34,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:47:34,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:47:34,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:34,917 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:34,985 INFO L138 Inliner]: procedures = 26, calls = 69, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 416 [2023-11-19 07:47:34,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:47:34,986 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:47:34,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:47:34,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:47:34,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:34,999 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,022 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,053 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,066 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,142 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:47:35,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:47:35,149 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:47:35,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:47:35,150 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (1/1) ... [2023-11-19 07:47:35,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:47:35,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:35,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:47:35,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:47:35,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:47:35,248 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:47:35,249 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:47:35,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:47:35,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:47:35,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:47:35,375 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:47:35,378 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:47:36,290 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:47:36,306 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:47:36,306 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:47:36,318 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:36 BoogieIcfgContainer [2023-11-19 07:47:36,318 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:47:36,321 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:47:36,321 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:47:36,326 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:47:36,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:47:34" (1/3) ... [2023-11-19 07:47:36,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@104cfb0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:36, skipping insertion in model container [2023-11-19 07:47:36,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:47:34" (2/3) ... [2023-11-19 07:47:36,340 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@104cfb0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:47:36, skipping insertion in model container [2023-11-19 07:47:36,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:47:36" (3/3) ... [2023-11-19 07:47:36,355 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-46.i [2023-11-19 07:47:36,383 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:47:36,389 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:47:36,500 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:47:36,509 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;@575616bb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:47:36,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:47:36,519 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 112 states have (on average 1.4375) internal successors, (161), 113 states have internal predecessors, (161), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-19 07:47:36,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:36,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:36,567 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:36,568 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:36,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:36,574 INFO L85 PathProgramCache]: Analyzing trace with hash 198869991, now seen corresponding path program 1 times [2023-11-19 07:47:36,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:36,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474625056] [2023-11-19 07:47:36,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:36,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:36,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:37,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474625056] [2023-11-19 07:47:37,037 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:47:37,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575736089] [2023-11-19 07:47:37,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:37,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:37,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:37,047 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:37,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:47:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:37,507 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:47:37,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:37,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 6050 trivial. 0 not checked. [2023-11-19 07:47:37,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:37,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575736089] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:37,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:37,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:47:37,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85721057] [2023-11-19 07:47:37,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:37,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:47:37,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:37,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:47:37,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:47:37,710 INFO L87 Difference]: Start difference. First operand has 171 states, 112 states have (on average 1.4375) internal successors, (161), 113 states have internal predecessors, (161), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-19 07:47:37,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:37,794 INFO L93 Difference]: Finished difference Result 335 states and 596 transitions. [2023-11-19 07:47:37,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:47:37,798 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) Word has length 365 [2023-11-19 07:47:37,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:37,815 INFO L225 Difference]: With dead ends: 335 [2023-11-19 07:47:37,815 INFO L226 Difference]: Without dead ends: 167 [2023-11-19 07:47:37,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:47:37,832 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:37,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:37,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-19 07:47:37,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2023-11-19 07:47:37,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 109 states have (on average 1.4128440366972477) internal successors, (154), 109 states have internal predecessors, (154), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-19 07:47:37,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 266 transitions. [2023-11-19 07:47:37,930 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 266 transitions. Word has length 365 [2023-11-19 07:47:37,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:37,933 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 266 transitions. [2023-11-19 07:47:37,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 2 states have call successors, (56) [2023-11-19 07:47:37,935 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 266 transitions. [2023-11-19 07:47:37,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:37,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:37,947 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:37,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:38,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:38,170 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:38,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:38,171 INFO L85 PathProgramCache]: Analyzing trace with hash -378314913, now seen corresponding path program 1 times [2023-11-19 07:47:38,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:38,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753111567] [2023-11-19 07:47:38,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:38,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:38,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:38,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [300203150] [2023-11-19 07:47:38,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:38,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:38,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:38,314 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:38,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:47:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:38,670 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:47:38,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:38,716 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 07:47:38,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:38,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:38,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753111567] [2023-11-19 07:47:38,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:38,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300203150] [2023-11-19 07:47:38,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300203150] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:38,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:38,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:47:38,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31640340] [2023-11-19 07:47:38,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:38,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:47:38,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:38,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:47:38,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:38,723 INFO L87 Difference]: Start difference. First operand 167 states and 266 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 07:47:38,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:38,761 INFO L93 Difference]: Finished difference Result 332 states and 531 transitions. [2023-11-19 07:47:38,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:47:38,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2023-11-19 07:47:38,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:38,766 INFO L225 Difference]: With dead ends: 332 [2023-11-19 07:47:38,767 INFO L226 Difference]: Without dead ends: 168 [2023-11-19 07:47:38,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:47:38,769 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 0 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:38,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 523 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:47:38,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-11-19 07:47:38,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2023-11-19 07:47:38,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 110 states have (on average 1.4090909090909092) internal successors, (155), 110 states have internal predecessors, (155), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-19 07:47:38,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 267 transitions. [2023-11-19 07:47:38,794 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 267 transitions. Word has length 365 [2023-11-19 07:47:38,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:38,797 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 267 transitions. [2023-11-19 07:47:38,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 07:47:38,798 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 267 transitions. [2023-11-19 07:47:38,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:38,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:38,806 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:38,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:47:39,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:39,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:39,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:39,031 INFO L85 PathProgramCache]: Analyzing trace with hash -887788003, now seen corresponding path program 1 times [2023-11-19 07:47:39,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:39,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695933149] [2023-11-19 07:47:39,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:39,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:39,130 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:39,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1519862161] [2023-11-19 07:47:39,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:39,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:39,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:39,132 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:39,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:47:39,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:39,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:39,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:39,965 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2829 proven. 108 refuted. 0 times theorem prover too weak. 3223 trivial. 0 not checked. [2023-11-19 07:47:39,972 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:40,355 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 57 proven. 108 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 07:47:40,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:40,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695933149] [2023-11-19 07:47:40,356 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:40,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519862161] [2023-11-19 07:47:40,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519862161] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:40,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:40,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:47:40,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167017250] [2023-11-19 07:47:40,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:40,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:47:40,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:40,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:47:40,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:40,366 INFO L87 Difference]: Start difference. First operand 168 states and 267 transitions. Second operand has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 07:47:40,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:40,864 INFO L93 Difference]: Finished difference Result 339 states and 536 transitions. [2023-11-19 07:47:40,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:47:40,865 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 365 [2023-11-19 07:47:40,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:40,869 INFO L225 Difference]: With dead ends: 339 [2023-11-19 07:47:40,870 INFO L226 Difference]: Without dead ends: 174 [2023-11-19 07:47:40,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 722 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-19 07:47:40,872 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 390 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:40,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 492 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:47:40,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-19 07:47:40,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 172. [2023-11-19 07:47:40,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 113 states have (on average 1.3893805309734513) internal successors, (157), 113 states have internal predecessors, (157), 56 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2023-11-19 07:47:40,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 269 transitions. [2023-11-19 07:47:40,925 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 269 transitions. Word has length 365 [2023-11-19 07:47:40,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:40,927 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 269 transitions. [2023-11-19 07:47:40,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.5) internal successors, (124), 8 states have internal predecessors, (124), 3 states have call successors, (92), 2 states have call predecessors, (92), 4 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2023-11-19 07:47:40,927 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 269 transitions. [2023-11-19 07:47:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:40,935 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:40,936 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:40,964 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:41,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:41,150 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:41,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:41,151 INFO L85 PathProgramCache]: Analyzing trace with hash -464141281, now seen corresponding path program 1 times [2023-11-19 07:47:41,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:41,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058695832] [2023-11-19 07:47:41,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:41,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:41,243 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:41,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274621875] [2023-11-19 07:47:41,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:41,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:41,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:41,245 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:41,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:47:41,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:41,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 898 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:47:41,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:42,099 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6160 trivial. 0 not checked. [2023-11-19 07:47:42,099 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:47:42,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:42,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058695832] [2023-11-19 07:47:42,100 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:42,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274621875] [2023-11-19 07:47:42,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274621875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:47:42,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:47:42,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:47:42,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942202225] [2023-11-19 07:47:42,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:47:42,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:47:42,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:42,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:47:42,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:47:42,104 INFO L87 Difference]: Start difference. First operand 172 states and 269 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 07:47:42,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:42,775 INFO L93 Difference]: Finished difference Result 914 states and 1437 transitions. [2023-11-19 07:47:42,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:47:42,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 365 [2023-11-19 07:47:42,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:42,791 INFO L225 Difference]: With dead ends: 914 [2023-11-19 07:47:42,791 INFO L226 Difference]: Without dead ends: 745 [2023-11-19 07:47:42,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:47:42,798 INFO L413 NwaCegarLoop]: 253 mSDtfsCounter, 1111 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1111 SdHoareTripleChecker+Valid, 1006 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:42,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1111 Valid, 1006 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:47:42,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-19 07:47:42,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 436. [2023-11-19 07:47:42,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 319 states have (on average 1.457680250783699) internal successors, (465), 319 states have internal predecessors, (465), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:47:42,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 689 transitions. [2023-11-19 07:47:42,939 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 689 transitions. Word has length 365 [2023-11-19 07:47:42,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:42,940 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 689 transitions. [2023-11-19 07:47:42,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2023-11-19 07:47:42,941 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 689 transitions. [2023-11-19 07:47:42,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:42,950 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:42,950 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:42,982 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:43,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:43,174 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:43,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:43,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1781438173, now seen corresponding path program 1 times [2023-11-19 07:47:43,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:43,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466724626] [2023-11-19 07:47:43,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:43,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:43,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:43,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542596273] [2023-11-19 07:47:43,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:43,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:43,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:43,254 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:43,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:47:43,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:43,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 899 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:47:43,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:43,970 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3025 proven. 66 refuted. 0 times theorem prover too weak. 3069 trivial. 0 not checked. [2023-11-19 07:47:43,970 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:44,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 99 proven. 66 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 07:47:44,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:44,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466724626] [2023-11-19 07:47:44,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:44,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542596273] [2023-11-19 07:47:44,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542596273] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:44,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:44,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:47:44,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816216315] [2023-11-19 07:47:44,352 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:44,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:47:44,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:44,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:47:44,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:47:44,358 INFO L87 Difference]: Start difference. First operand 436 states and 689 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-19 07:47:44,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:44,763 INFO L93 Difference]: Finished difference Result 885 states and 1389 transitions. [2023-11-19 07:47:44,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:47:44,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 365 [2023-11-19 07:47:44,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:44,773 INFO L225 Difference]: With dead ends: 885 [2023-11-19 07:47:44,774 INFO L226 Difference]: Without dead ends: 452 [2023-11-19 07:47:44,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 722 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:47:44,776 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 142 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:44,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 490 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:47:44,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2023-11-19 07:47:44,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 444. [2023-11-19 07:47:44,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 325 states have (on average 1.436923076923077) internal successors, (467), 325 states have internal predecessors, (467), 112 states have call successors, (112), 6 states have call predecessors, (112), 6 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 07:47:44,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 691 transitions. [2023-11-19 07:47:44,846 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 691 transitions. Word has length 365 [2023-11-19 07:47:44,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:44,847 INFO L495 AbstractCegarLoop]: Abstraction has 444 states and 691 transitions. [2023-11-19 07:47:44,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 2 states have call successors, (78), 2 states have call predecessors, (78), 4 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2023-11-19 07:47:44,848 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 691 transitions. [2023-11-19 07:47:44,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:44,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:44,852 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:44,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:47:45,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:45,066 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:45,066 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:45,067 INFO L85 PathProgramCache]: Analyzing trace with hash 193090271, now seen corresponding path program 1 times [2023-11-19 07:47:45,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:45,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715330546] [2023-11-19 07:47:45,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:45,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:45,139 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:45,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859402555] [2023-11-19 07:47:45,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:45,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:45,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:45,141 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:45,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:47:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:45,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:47:45,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:45,931 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2583 proven. 117 refuted. 0 times theorem prover too weak. 3460 trivial. 0 not checked. [2023-11-19 07:47:45,932 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:46,373 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 48 proven. 117 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 07:47:46,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:46,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715330546] [2023-11-19 07:47:46,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:46,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859402555] [2023-11-19 07:47:46,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859402555] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:46,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:46,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:47:46,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458348969] [2023-11-19 07:47:46,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:46,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:47:46,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:46,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:47:46,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:47:46,378 INFO L87 Difference]: Start difference. First operand 444 states and 691 transitions. Second operand has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) [2023-11-19 07:47:47,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:47,235 INFO L93 Difference]: Finished difference Result 1207 states and 1851 transitions. [2023-11-19 07:47:47,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 07:47:47,236 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) Word has length 365 [2023-11-19 07:47:47,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:47,243 INFO L225 Difference]: With dead ends: 1207 [2023-11-19 07:47:47,243 INFO L226 Difference]: Without dead ends: 766 [2023-11-19 07:47:47,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 741 GetRequests, 721 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:47:47,246 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 341 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:47,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 933 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:47:47,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-11-19 07:47:47,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 746. [2023-11-19 07:47:47,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 746 states, 577 states have (on average 1.438474870017331) internal successors, (830), 579 states have internal predecessors, (830), 154 states have call successors, (154), 14 states have call predecessors, (154), 14 states have return successors, (154), 152 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-19 07:47:47,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 746 states to 746 states and 1138 transitions. [2023-11-19 07:47:47,343 INFO L78 Accepts]: Start accepts. Automaton has 746 states and 1138 transitions. Word has length 365 [2023-11-19 07:47:47,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:47,344 INFO L495 AbstractCegarLoop]: Abstraction has 746 states and 1138 transitions. [2023-11-19 07:47:47,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.0) internal successors, (130), 10 states have internal predecessors, (130), 3 states have call successors, (95), 2 states have call predecessors, (95), 4 states have return successors, (96), 3 states have call predecessors, (96), 3 states have call successors, (96) [2023-11-19 07:47:47,345 INFO L276 IsEmpty]: Start isEmpty. Operand 746 states and 1138 transitions. [2023-11-19 07:47:47,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:47,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:47,350 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:47,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:47:47,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:47:47,576 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:47,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:47,576 INFO L85 PathProgramCache]: Analyzing trace with hash -466441251, now seen corresponding path program 1 times [2023-11-19 07:47:47,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:47,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147670441] [2023-11-19 07:47:47,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:47,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:47,654 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:47,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579921958] [2023-11-19 07:47:47,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:47,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:47,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:47,656 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:47,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:47:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:48,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:47:48,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:49,459 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 3079 proven. 186 refuted. 0 times theorem prover too weak. 2895 trivial. 0 not checked. [2023-11-19 07:47:49,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:50,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 138 proven. 189 refuted. 0 times theorem prover too weak. 5833 trivial. 0 not checked. [2023-11-19 07:47:50,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:50,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147670441] [2023-11-19 07:47:50,516 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:50,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579921958] [2023-11-19 07:47:50,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579921958] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:50,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:50,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-19 07:47:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466171871] [2023-11-19 07:47:50,517 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:50,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:47:50,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:50,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:47:50,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:47:50,524 INFO L87 Difference]: Start difference. First operand 746 states and 1138 transitions. Second operand has 20 states, 20 states have (on average 7.75) internal successors, (155), 20 states have internal predecessors, (155), 6 states have call successors, (112), 4 states have call predecessors, (112), 7 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-11-19 07:47:54,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:47:54,053 INFO L93 Difference]: Finished difference Result 2548 states and 3816 transitions. [2023-11-19 07:47:54,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-19 07:47:54,054 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.75) internal successors, (155), 20 states have internal predecessors, (155), 6 states have call successors, (112), 4 states have call predecessors, (112), 7 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) Word has length 365 [2023-11-19 07:47:54,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:47:54,074 INFO L225 Difference]: With dead ends: 2548 [2023-11-19 07:47:54,074 INFO L226 Difference]: Without dead ends: 1790 [2023-11-19 07:47:54,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 772 GetRequests, 719 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 907 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=853, Invalid=2117, Unknown=0, NotChecked=0, Total=2970 [2023-11-19 07:47:54,079 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 2871 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 1379 mSolverCounterSat, 1524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2871 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 2903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1524 IncrementalHoareTripleChecker+Valid, 1379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:47:54,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2871 Valid, 1260 Invalid, 2903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1524 Valid, 1379 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 07:47:54,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1790 states. [2023-11-19 07:47:54,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1790 to 1497. [2023-11-19 07:47:54,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1497 states, 1145 states have (on average 1.4008733624454148) internal successors, (1604), 1153 states have internal predecessors, (1604), 314 states have call successors, (314), 37 states have call predecessors, (314), 37 states have return successors, (314), 306 states have call predecessors, (314), 314 states have call successors, (314) [2023-11-19 07:47:54,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1497 states to 1497 states and 2232 transitions. [2023-11-19 07:47:54,305 INFO L78 Accepts]: Start accepts. Automaton has 1497 states and 2232 transitions. Word has length 365 [2023-11-19 07:47:54,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:47:54,306 INFO L495 AbstractCegarLoop]: Abstraction has 1497 states and 2232 transitions. [2023-11-19 07:47:54,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.75) internal successors, (155), 20 states have internal predecessors, (155), 6 states have call successors, (112), 4 states have call predecessors, (112), 7 states have return successors, (112), 6 states have call predecessors, (112), 6 states have call successors, (112) [2023-11-19 07:47:54,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2232 transitions. [2023-11-19 07:47:54,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:47:54,310 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:47:54,311 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:47:54,349 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-19 07:47:54,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:47:54,544 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:47:54,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:47:54,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1178717027, now seen corresponding path program 1 times [2023-11-19 07:47:54,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:47:54,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461909831] [2023-11-19 07:47:54,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:54,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:47:54,650 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:47:54,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1893466541] [2023-11-19 07:47:54,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:47:54,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:47:54,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:47:54,652 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:47:54,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:47:55,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:47:55,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:47:55,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:47:57,716 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 2863 proven. 57 refuted. 0 times theorem prover too weak. 3240 trivial. 0 not checked. [2023-11-19 07:47:57,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:47:58,316 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 108 proven. 57 refuted. 0 times theorem prover too weak. 5995 trivial. 0 not checked. [2023-11-19 07:47:58,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:47:58,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461909831] [2023-11-19 07:47:58,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:47:58,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893466541] [2023-11-19 07:47:58,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893466541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:47:58,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:47:58,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-19 07:47:58,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515954990] [2023-11-19 07:47:58,319 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:47:58,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:47:58,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:47:58,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:47:58,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:47:58,322 INFO L87 Difference]: Start difference. First operand 1497 states and 2232 transitions. Second operand has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-19 07:48:00,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:48:00,315 INFO L93 Difference]: Finished difference Result 2278 states and 3416 transitions. [2023-11-19 07:48:00,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 07:48:00,317 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) Word has length 365 [2023-11-19 07:48:00,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:48:00,327 INFO L225 Difference]: With dead ends: 2278 [2023-11-19 07:48:00,328 INFO L226 Difference]: Without dead ends: 1151 [2023-11-19 07:48:00,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 741 GetRequests, 718 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=179, Invalid=421, Unknown=0, NotChecked=0, Total=600 [2023-11-19 07:48:00,332 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 829 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:48:00,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 1437 Invalid, 1375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:48:00,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1151 states. [2023-11-19 07:48:00,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1151 to 775. [2023-11-19 07:48:00,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 775 states, 566 states have (on average 1.372791519434629) internal successors, (777), 570 states have internal predecessors, (777), 185 states have call successors, (185), 23 states have call predecessors, (185), 23 states have return successors, (185), 181 states have call predecessors, (185), 185 states have call successors, (185) [2023-11-19 07:48:00,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1147 transitions. [2023-11-19 07:48:00,497 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1147 transitions. Word has length 365 [2023-11-19 07:48:00,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:48:00,498 INFO L495 AbstractCegarLoop]: Abstraction has 775 states and 1147 transitions. [2023-11-19 07:48:00,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 14 states have internal predecessors, (140), 4 states have call successors, (112), 3 states have call predecessors, (112), 5 states have return successors, (112), 4 states have call predecessors, (112), 4 states have call successors, (112) [2023-11-19 07:48:00,499 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1147 transitions. [2023-11-19 07:48:00,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-19 07:48:00,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:48:00,502 INFO L195 NwaCegarLoop]: trace histogram [56, 56, 56, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:48:00,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-19 07:48:00,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:48:00,718 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:48:00,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:48:00,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1187977567, now seen corresponding path program 1 times [2023-11-19 07:48:00,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:48:00,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234893405] [2023-11-19 07:48:00,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:00,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:48:00,792 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:48:00,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [558387410] [2023-11-19 07:48:00,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:48:00,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:48:00,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:48:00,794 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:48:00,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f939c5c3-7a16-4ec6-8ba5-1d9c9c88757b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:48:01,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:48:01,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 90 conjunts are in the unsatisfiable core [2023-11-19 07:48:01,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:48:12,169 INFO L134 CoverageAnalysis]: Checked inductivity of 6160 backedges. 4867 proven. 735 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2023-11-19 07:48:12,170 INFO L327 TraceCheckSpWp]: Computing backward predicates...