./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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 d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:44:43,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:44:43,408 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:44:43,416 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:44:43,417 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:44:43,459 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:44:43,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:44:43,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:44:43,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:44:43,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:44:43,463 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:44:43,464 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:44:43,465 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:44:43,466 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:44:43,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:44:43,467 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:44:43,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:44:43,468 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:44:43,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:44:43,469 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:44:43,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:44:43,471 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:44:43,471 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:44:43,472 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:44:43,472 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:44:43,473 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:44:43,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:44:43,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:44:43,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:44:43,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:44:43,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:44:43,476 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:44:43,477 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:44:43,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:44:43,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:44:43,478 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:44:43,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:44:43,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:44:43,479 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:44:43,479 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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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 -> d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df [2023-11-19 07:44:43,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:44:43,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:44:43,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:44:43,778 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:44:43,779 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:44:43,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2023-11-19 07:44:47,172 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:44:47,619 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:44:47,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2023-11-19 07:44:47,645 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/data/5a5070389/eba5f616f4bc4979bc32619d042bfa6e/FLAG183143936 [2023-11-19 07:44:47,668 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/data/5a5070389/eba5f616f4bc4979bc32619d042bfa6e [2023-11-19 07:44:47,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:44:47,681 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:44:47,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:47,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:44:47,690 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:44:47,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:47" (1/1) ... [2023-11-19 07:44:47,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bb953ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:47, skipping insertion in model container [2023-11-19 07:44:47,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:44:47" (1/1) ... [2023-11-19 07:44:47,798 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:44:47,999 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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2023-11-19 07:44:48,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:48,351 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:44:48,364 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_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2023-11-19 07:44:48,634 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:44:48,661 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:44:48,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48 WrapperNode [2023-11-19 07:44:48,661 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:44:48,663 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:48,663 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:44:48,663 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:44:48,671 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:44:48" (1/1) ... [2023-11-19 07:44:48,702 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:44:48" (1/1) ... [2023-11-19 07:44:48,785 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 672 [2023-11-19 07:44:48,786 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:44:48,786 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:44:48,787 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:44:48,787 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:44:48,797 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,797 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,808 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,809 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,877 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,918 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,942 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:44:48,943 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:44:48,943 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:44:48,943 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:44:48,944 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (1/1) ... [2023-11-19 07:44:48,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:44:48,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:48,978 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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:44:49,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/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:44:49,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:44:49,025 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:44:49,025 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:44:49,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:44:49,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:44:49,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:44:49,216 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:44:49,219 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:44:50,477 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:44:50,490 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:44:50,490 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:44:50,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:50 BoogieIcfgContainer [2023-11-19 07:44:50,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:44:50,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:44:50,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:44:50,508 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:44:50,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:44:47" (1/3) ... [2023-11-19 07:44:50,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c496d06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:44:50, skipping insertion in model container [2023-11-19 07:44:50,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:44:48" (2/3) ... [2023-11-19 07:44:50,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c496d06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:44:50, skipping insertion in model container [2023-11-19 07:44:50,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:44:50" (3/3) ... [2023-11-19 07:44:50,514 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-95.i [2023-11-19 07:44:50,584 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:44:50,585 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:44:50,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:44:50,687 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;@17cb4b85, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:44:50,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:44:50,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 273 states, 201 states have (on average 1.5621890547263682) internal successors, (314), 202 states have internal predecessors, (314), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-19 07:44:50,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-19 07:44:50,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:50,761 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:50,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:50,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:50,772 INFO L85 PathProgramCache]: Analyzing trace with hash -74621275, now seen corresponding path program 1 times [2023-11-19 07:44:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396384200] [2023-11-19 07:44:50,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:50,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:51,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:51,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:51,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396384200] [2023-11-19 07:44:51,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:44:51,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497040718] [2023-11-19 07:44:51,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:51,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:51,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:51,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:51,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:44:52,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:52,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:44:52,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:52,122 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2023-11-19 07:44:52,122 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:52,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497040718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:52,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:52,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:44:52,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136131908] [2023-11-19 07:44:52,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:52,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:44:52,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:52,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:44:52,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:44:52,170 INFO L87 Difference]: Start difference. First operand has 273 states, 201 states have (on average 1.5621890547263682) internal successors, (314), 202 states have internal predecessors, (314), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-19 07:44:52,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:52,235 INFO L93 Difference]: Finished difference Result 539 states and 967 transitions. [2023-11-19 07:44:52,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:44:52,238 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) Word has length 477 [2023-11-19 07:44:52,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:52,251 INFO L225 Difference]: With dead ends: 539 [2023-11-19 07:44:52,251 INFO L226 Difference]: Without dead ends: 269 [2023-11-19 07:44:52,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 476 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:44:52,263 INFO L413 NwaCegarLoop]: 445 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, 445 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:44:52,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 445 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:44:52,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-19 07:44:52,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-19 07:44:52,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 198 states have (on average 1.5505050505050506) internal successors, (307), 198 states have internal predecessors, (307), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-19 07:44:52,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 445 transitions. [2023-11-19 07:44:52,347 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 445 transitions. Word has length 477 [2023-11-19 07:44:52,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:52,348 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 445 transitions. [2023-11-19 07:44:52,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-19 07:44:52,349 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 445 transitions. [2023-11-19 07:44:52,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-19 07:44:52,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:52,365 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:52,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:44:52,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:44:52,594 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:52,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:52,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1287330377, now seen corresponding path program 1 times [2023-11-19 07:44:52,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:52,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082854482] [2023-11-19 07:44:52,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:52,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:52,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:52,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [427925855] [2023-11-19 07:44:52,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:52,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:52,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:52,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:52,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:44:53,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:53,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:44:53,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:44:53,576 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:53,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:53,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082854482] [2023-11-19 07:44:53,577 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:53,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427925855] [2023-11-19 07:44:53,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427925855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:53,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:53,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:44:53,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137128158] [2023-11-19 07:44:53,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:53,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:44:53,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:53,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:44:53,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:44:53,592 INFO L87 Difference]: Start difference. First operand 269 states and 445 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:54,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:54,550 INFO L93 Difference]: Finished difference Result 1041 states and 1713 transitions. [2023-11-19 07:44:54,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:44:54,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2023-11-19 07:44:54,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:54,561 INFO L225 Difference]: With dead ends: 1041 [2023-11-19 07:44:54,561 INFO L226 Difference]: Without dead ends: 775 [2023-11-19 07:44:54,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:44:54,564 INFO L413 NwaCegarLoop]: 953 mSDtfsCounter, 883 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:54,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 2936 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:44:54,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2023-11-19 07:44:54,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 565. [2023-11-19 07:44:54,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 414 states have (on average 1.5265700483091786) internal successors, (632), 416 states have internal predecessors, (632), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 144 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-19 07:44:54,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 924 transitions. [2023-11-19 07:44:54,665 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 924 transitions. Word has length 477 [2023-11-19 07:44:54,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:54,668 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 924 transitions. [2023-11-19 07:44:54,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:54,668 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 924 transitions. [2023-11-19 07:44:54,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-19 07:44:54,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:54,674 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:54,704 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:54,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:54,889 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:54,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:54,890 INFO L85 PathProgramCache]: Analyzing trace with hash 414751485, now seen corresponding path program 1 times [2023-11-19 07:44:54,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:54,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454219944] [2023-11-19 07:44:54,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:54,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:55,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:55,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074217829] [2023-11-19 07:44:55,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:55,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:55,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:55,053 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:55,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:44:55,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:55,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:44:55,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:55,689 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:44:55,696 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:55,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:55,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454219944] [2023-11-19 07:44:55,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:55,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074217829] [2023-11-19 07:44:55,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074217829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:55,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:55,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:44:55,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588823179] [2023-11-19 07:44:55,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:55,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:44:55,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:55,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:44:55,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:44:55,702 INFO L87 Difference]: Start difference. First operand 565 states and 924 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:55,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:55,838 INFO L93 Difference]: Finished difference Result 1496 states and 2448 transitions. [2023-11-19 07:44:55,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:44:55,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2023-11-19 07:44:55,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:55,854 INFO L225 Difference]: With dead ends: 1496 [2023-11-19 07:44:55,854 INFO L226 Difference]: Without dead ends: 934 [2023-11-19 07:44:55,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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:44:55,860 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 270 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:55,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 858 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:44:55,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2023-11-19 07:44:56,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 930. [2023-11-19 07:44:56,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 743 states have (on average 1.5652759084791386) internal successors, (1163), 748 states have internal predecessors, (1163), 178 states have call successors, (178), 8 states have call predecessors, (178), 8 states have return successors, (178), 173 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-19 07:44:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1519 transitions. [2023-11-19 07:44:56,018 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1519 transitions. Word has length 477 [2023-11-19 07:44:56,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:56,024 INFO L495 AbstractCegarLoop]: Abstraction has 930 states and 1519 transitions. [2023-11-19 07:44:56,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:56,024 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1519 transitions. [2023-11-19 07:44:56,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-19 07:44:56,032 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:56,032 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:56,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:56,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:56,256 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:56,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:56,257 INFO L85 PathProgramCache]: Analyzing trace with hash -463429837, now seen corresponding path program 1 times [2023-11-19 07:44:56,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:56,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576051381] [2023-11-19 07:44:56,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:56,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:56,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:56,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [443697866] [2023-11-19 07:44:56,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:56,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:56,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:56,393 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:56,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:44:56,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:56,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:44:56,842 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:44:56,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:56,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:56,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576051381] [2023-11-19 07:44:56,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:56,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443697866] [2023-11-19 07:44:56,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443697866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:56,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:56,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:44:56,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009255029] [2023-11-19 07:44:56,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:56,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:44:56,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:56,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:44:57,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:44:57,000 INFO L87 Difference]: Start difference. First operand 930 states and 1519 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:57,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:57,176 INFO L93 Difference]: Finished difference Result 2776 states and 4535 transitions. [2023-11-19 07:44:57,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:44:57,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2023-11-19 07:44:57,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:57,194 INFO L225 Difference]: With dead ends: 2776 [2023-11-19 07:44:57,195 INFO L226 Difference]: Without dead ends: 1849 [2023-11-19 07:44:57,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 475 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:44:57,205 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 404 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:57,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1216 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:44:57,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2023-11-19 07:44:57,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1847. [2023-11-19 07:44:57,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1847 states, 1474 states have (on average 1.5549525101763908) internal successors, (2292), 1484 states have internal predecessors, (2292), 356 states have call successors, (356), 16 states have call predecessors, (356), 16 states have return successors, (356), 346 states have call predecessors, (356), 356 states have call successors, (356) [2023-11-19 07:44:57,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 3004 transitions. [2023-11-19 07:44:57,460 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 3004 transitions. Word has length 477 [2023-11-19 07:44:57,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:57,462 INFO L495 AbstractCegarLoop]: Abstraction has 1847 states and 3004 transitions. [2023-11-19 07:44:57,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:57,462 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 3004 transitions. [2023-11-19 07:44:57,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2023-11-19 07:44:57,477 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:57,479 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:57,503 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:57,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:57,680 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:57,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:57,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1057250165, now seen corresponding path program 1 times [2023-11-19 07:44:57,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:57,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433481895] [2023-11-19 07:44:57,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:57,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:57,780 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:57,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [590316416] [2023-11-19 07:44:57,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:57,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:57,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:57,782 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:57,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:44:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:58,282 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:44:58,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:44:58,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:58,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:58,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433481895] [2023-11-19 07:44:58,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:58,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590316416] [2023-11-19 07:44:58,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590316416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:58,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:58,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:44:58,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534737835] [2023-11-19 07:44:58,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:58,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:44:58,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:58,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:44:58,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:44:58,857 INFO L87 Difference]: Start difference. First operand 1847 states and 3004 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:59,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:59,233 INFO L93 Difference]: Finished difference Result 5009 states and 8188 transitions. [2023-11-19 07:44:59,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:44:59,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2023-11-19 07:44:59,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:59,256 INFO L225 Difference]: With dead ends: 5009 [2023-11-19 07:44:59,256 INFO L226 Difference]: Without dead ends: 3165 [2023-11-19 07:44:59,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 477 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:44:59,263 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 338 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:59,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 1315 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:44:59,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3165 states. [2023-11-19 07:44:59,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3165 to 1972. [2023-11-19 07:44:59,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1972 states, 1527 states have (on average 1.536345776031434) internal successors, (2346), 1537 states have internal predecessors, (2346), 425 states have call successors, (425), 19 states have call predecessors, (425), 19 states have return successors, (425), 415 states have call predecessors, (425), 425 states have call successors, (425) [2023-11-19 07:44:59,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1972 states to 1972 states and 3196 transitions. [2023-11-19 07:44:59,599 INFO L78 Accepts]: Start accepts. Automaton has 1972 states and 3196 transitions. Word has length 477 [2023-11-19 07:44:59,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:59,600 INFO L495 AbstractCegarLoop]: Abstraction has 1972 states and 3196 transitions. [2023-11-19 07:44:59,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:44:59,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1972 states and 3196 transitions. [2023-11-19 07:44:59,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-11-19 07:44:59,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:59,609 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:59,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:59,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:59,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:59,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:59,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1221153750, now seen corresponding path program 1 times [2023-11-19 07:44:59,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:59,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511692378] [2023-11-19 07:44:59,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:59,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:59,934 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:59,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889038334] [2023-11-19 07:44:59,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:59,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:59,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:59,937 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:59,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:45:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:00,402 INFO L262 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:45:00,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:00,909 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4604 proven. 120 refuted. 0 times theorem prover too weak. 4660 trivial. 0 not checked. [2023-11-19 07:45:00,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:01,324 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 84 proven. 120 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-19 07:45:01,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:01,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511692378] [2023-11-19 07:45:01,325 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:01,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889038334] [2023-11-19 07:45:01,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889038334] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:01,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:01,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:45:01,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861165259] [2023-11-19 07:45:01,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:01,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:45:01,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:01,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:45:01,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:01,329 INFO L87 Difference]: Start difference. First operand 1972 states and 3196 transitions. Second operand has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-19 07:45:02,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:02,111 INFO L93 Difference]: Finished difference Result 3876 states and 6247 transitions. [2023-11-19 07:45:02,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:45:02,112 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) Word has length 478 [2023-11-19 07:45:02,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:02,127 INFO L225 Difference]: With dead ends: 3876 [2023-11-19 07:45:02,128 INFO L226 Difference]: Without dead ends: 2032 [2023-11-19 07:45:02,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 946 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:45:02,134 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 555 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:02,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1038 Invalid, 662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:45:02,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2023-11-19 07:45:02,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 1868. [2023-11-19 07:45:02,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1868 states, 1499 states have (on average 1.543695797198132) internal successors, (2314), 1509 states have internal predecessors, (2314), 343 states have call successors, (343), 25 states have call predecessors, (343), 25 states have return successors, (343), 333 states have call predecessors, (343), 343 states have call successors, (343) [2023-11-19 07:45:02,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1868 states to 1868 states and 3000 transitions. [2023-11-19 07:45:02,337 INFO L78 Accepts]: Start accepts. Automaton has 1868 states and 3000 transitions. Word has length 478 [2023-11-19 07:45:02,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:02,338 INFO L495 AbstractCegarLoop]: Abstraction has 1868 states and 3000 transitions. [2023-11-19 07:45:02,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 3 states have call successors, (109), 2 states have call predecessors, (109), 4 states have return successors, (110), 3 states have call predecessors, (110), 3 states have call successors, (110) [2023-11-19 07:45:02,339 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 3000 transitions. [2023-11-19 07:45:02,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2023-11-19 07:45:02,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:02,346 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:02,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:02,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:45:02,570 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:02,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:02,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1232972495, now seen corresponding path program 1 times [2023-11-19 07:45:02,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:02,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456386371] [2023-11-19 07:45:02,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:02,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:02,662 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:02,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1240202856] [2023-11-19 07:45:02,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:02,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:02,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:02,664 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:02,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:45:03,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:03,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 1213 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:45:03,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 5072 proven. 126 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-19 07:45:04,504 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:05,093 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 78 proven. 126 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-19 07:45:05,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:05,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456386371] [2023-11-19 07:45:05,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:05,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240202856] [2023-11-19 07:45:05,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240202856] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:05,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:05,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:45:05,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383863742] [2023-11-19 07:45:05,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:05,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:45:05,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:05,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:45:05,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:45:05,098 INFO L87 Difference]: Start difference. First operand 1868 states and 3000 transitions. Second operand has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 5 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-19 07:45:05,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:05,786 INFO L93 Difference]: Finished difference Result 3172 states and 5112 transitions. [2023-11-19 07:45:05,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:05,787 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 5 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) Word has length 479 [2023-11-19 07:45:05,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:05,798 INFO L225 Difference]: With dead ends: 3172 [2023-11-19 07:45:05,799 INFO L226 Difference]: Without dead ends: 1440 [2023-11-19 07:45:05,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 948 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:45:05,804 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 254 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:05,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 814 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:05,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1440 states. [2023-11-19 07:45:05,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1440 to 1424. [2023-11-19 07:45:05,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 1140 states have (on average 1.542982456140351) internal successors, (1759), 1146 states have internal predecessors, (1759), 263 states have call successors, (263), 20 states have call predecessors, (263), 20 states have return successors, (263), 257 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-19 07:45:05,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 2285 transitions. [2023-11-19 07:45:05,962 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 2285 transitions. Word has length 479 [2023-11-19 07:45:05,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:05,963 INFO L495 AbstractCegarLoop]: Abstraction has 1424 states and 2285 transitions. [2023-11-19 07:45:05,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.9) internal successors, (239), 10 states have internal predecessors, (239), 5 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 5 states have call predecessors, (130), 5 states have call successors, (130) [2023-11-19 07:45:05,964 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2285 transitions. [2023-11-19 07:45:05,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-19 07:45:05,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:05,970 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:06,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:06,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:45:06,185 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:06,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:06,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1450415903, now seen corresponding path program 1 times [2023-11-19 07:45:06,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:06,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061661641] [2023-11-19 07:45:06,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:06,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:06,290 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:06,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [385498179] [2023-11-19 07:45:06,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:06,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:06,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:06,292 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:06,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:45:06,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:06,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:06,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:07,019 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 2504 proven. 30 refuted. 0 times theorem prover too weak. 6850 trivial. 0 not checked. [2023-11-19 07:45:07,019 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:07,280 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 174 proven. 30 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-19 07:45:07,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:07,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061661641] [2023-11-19 07:45:07,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:07,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385498179] [2023-11-19 07:45:07,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385498179] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:07,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:07,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:07,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828960449] [2023-11-19 07:45:07,282 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:07,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:07,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:07,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:07,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:07,285 INFO L87 Difference]: Start difference. First operand 1424 states and 2285 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:45:07,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:07,878 INFO L93 Difference]: Finished difference Result 2738 states and 4393 transitions. [2023-11-19 07:45:07,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:07,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) Word has length 480 [2023-11-19 07:45:07,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:07,890 INFO L225 Difference]: With dead ends: 2738 [2023-11-19 07:45:07,891 INFO L226 Difference]: Without dead ends: 1454 [2023-11-19 07:45:07,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 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:45:07,896 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 345 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:07,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 954 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:45:07,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1454 states. [2023-11-19 07:45:08,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1454 to 1436. [2023-11-19 07:45:08,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1436 states, 1149 states have (on average 1.5317667536988686) internal successors, (1760), 1155 states have internal predecessors, (1760), 263 states have call successors, (263), 23 states have call predecessors, (263), 23 states have return successors, (263), 257 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-19 07:45:08,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1436 states to 1436 states and 2286 transitions. [2023-11-19 07:45:08,048 INFO L78 Accepts]: Start accepts. Automaton has 1436 states and 2286 transitions. Word has length 480 [2023-11-19 07:45:08,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:08,049 INFO L495 AbstractCegarLoop]: Abstraction has 1436 states and 2286 transitions. [2023-11-19 07:45:08,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (79), 2 states have call predecessors, (79), 4 states have return successors, (80), 2 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:45:08,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1436 states and 2286 transitions. [2023-11-19 07:45:08,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-19 07:45:08,056 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:08,056 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:08,080 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:08,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:08,280 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:08,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:08,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1118294885, now seen corresponding path program 1 times [2023-11-19 07:45:08,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:08,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729260047] [2023-11-19 07:45:08,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:08,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:08,368 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:08,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1910101779] [2023-11-19 07:45:08,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:08,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:08,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:08,370 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:08,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:45:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:08,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:45:08,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:09,158 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 2868 proven. 36 refuted. 0 times theorem prover too weak. 6480 trivial. 0 not checked. [2023-11-19 07:45:09,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:45:09,410 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 168 proven. 36 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-19 07:45:09,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:09,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729260047] [2023-11-19 07:45:09,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:09,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910101779] [2023-11-19 07:45:09,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910101779] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:45:09,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:45:09,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:45:09,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911847413] [2023-11-19 07:45:09,412 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:45:09,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:45:09,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:09,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:45:09,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:45:09,415 INFO L87 Difference]: Start difference. First operand 1436 states and 2286 transitions. Second operand has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-19 07:45:10,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:10,100 INFO L93 Difference]: Finished difference Result 2764 states and 4398 transitions. [2023-11-19 07:45:10,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:45:10,101 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 480 [2023-11-19 07:45:10,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:10,112 INFO L225 Difference]: With dead ends: 2764 [2023-11-19 07:45:10,112 INFO L226 Difference]: Without dead ends: 1472 [2023-11-19 07:45:10,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 962 GetRequests, 952 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:45:10,118 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 899 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:10,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 954 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:10,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1472 states. [2023-11-19 07:45:10,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1472 to 1448. [2023-11-19 07:45:10,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1448 states, 1158 states have (on average 1.5241796200345423) internal successors, (1765), 1164 states have internal predecessors, (1765), 263 states have call successors, (263), 26 states have call predecessors, (263), 26 states have return successors, (263), 257 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-19 07:45:10,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2291 transitions. [2023-11-19 07:45:10,262 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2291 transitions. Word has length 480 [2023-11-19 07:45:10,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:10,263 INFO L495 AbstractCegarLoop]: Abstraction has 1448 states and 2291 transitions. [2023-11-19 07:45:10,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.0) internal successors, (147), 7 states have internal predecessors, (147), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-19 07:45:10,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2291 transitions. [2023-11-19 07:45:10,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-19 07:45:10,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:10,270 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:10,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:10,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:10,485 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:10,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:10,486 INFO L85 PathProgramCache]: Analyzing trace with hash -878055139, now seen corresponding path program 1 times [2023-11-19 07:45:10,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:10,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161387391] [2023-11-19 07:45:10,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:10,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:10,575 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:10,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1974818480] [2023-11-19 07:45:10,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:10,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:10,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:10,577 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:10,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:45:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:11,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:45:11,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:12,922 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:45:12,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:12,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:12,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161387391] [2023-11-19 07:45:12,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:12,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974818480] [2023-11-19 07:45:12,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974818480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:12,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:45:12,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654907577] [2023-11-19 07:45:12,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:12,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:45:12,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:12,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:45:12,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:12,927 INFO L87 Difference]: Start difference. First operand 1448 states and 2291 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:45:13,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:13,590 INFO L93 Difference]: Finished difference Result 4050 states and 6562 transitions. [2023-11-19 07:45:13,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:45:13,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 480 [2023-11-19 07:45:13,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:13,609 INFO L225 Difference]: With dead ends: 4050 [2023-11-19 07:45:13,610 INFO L226 Difference]: Without dead ends: 2750 [2023-11-19 07:45:13,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:45:13,614 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 866 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 866 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:13,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [866 Valid, 1570 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:45:13,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2750 states. [2023-11-19 07:45:13,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2750 to 1451. [2023-11-19 07:45:13,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1161 states have (on average 1.5236864771748493) internal successors, (1769), 1167 states have internal predecessors, (1769), 263 states have call successors, (263), 26 states have call predecessors, (263), 26 states have return successors, (263), 257 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-19 07:45:13,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2295 transitions. [2023-11-19 07:45:13,788 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2295 transitions. Word has length 480 [2023-11-19 07:45:13,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:13,789 INFO L495 AbstractCegarLoop]: Abstraction has 1451 states and 2295 transitions. [2023-11-19 07:45:13,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:45:13,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2295 transitions. [2023-11-19 07:45:13,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2023-11-19 07:45:13,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:13,796 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:13,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:14,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:45:14,009 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:14,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash 670059807, now seen corresponding path program 1 times [2023-11-19 07:45:14,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:14,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690017169] [2023-11-19 07:45:14,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:14,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:14,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:14,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160807450] [2023-11-19 07:45:14,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:14,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:14,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:14,113 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:14,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:45:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:14,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:45:14,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:45:14,938 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-19 07:45:14,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:45:14,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:14,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690017169] [2023-11-19 07:45:14,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:45:14,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160807450] [2023-11-19 07:45:14,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160807450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:14,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:14,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:45:14,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445841633] [2023-11-19 07:45:14,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:14,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:45:14,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:14,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:45:14,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:45:14,944 INFO L87 Difference]: Start difference. First operand 1451 states and 2295 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:45:15,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:15,379 INFO L93 Difference]: Finished difference Result 2792 states and 4425 transitions. [2023-11-19 07:45:15,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:45:15,380 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 480 [2023-11-19 07:45:15,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:15,392 INFO L225 Difference]: With dead ends: 2792 [2023-11-19 07:45:15,393 INFO L226 Difference]: Without dead ends: 1492 [2023-11-19 07:45:15,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:45:15,397 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 652 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:15,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 962 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:45:15,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1492 states. [2023-11-19 07:45:15,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1492 to 1463. [2023-11-19 07:45:15,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1463 states, 1170 states have (on average 1.5128205128205128) internal successors, (1770), 1176 states have internal predecessors, (1770), 263 states have call successors, (263), 29 states have call predecessors, (263), 29 states have return successors, (263), 257 states have call predecessors, (263), 263 states have call successors, (263) [2023-11-19 07:45:15,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1463 states to 1463 states and 2296 transitions. [2023-11-19 07:45:15,583 INFO L78 Accepts]: Start accepts. Automaton has 1463 states and 2296 transitions. Word has length 480 [2023-11-19 07:45:15,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:15,584 INFO L495 AbstractCegarLoop]: Abstraction has 1463 states and 2296 transitions. [2023-11-19 07:45:15,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-19 07:45:15,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1463 states and 2296 transitions. [2023-11-19 07:45:15,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2023-11-19 07:45:15,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:15,591 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:15,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:45:15,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:45:15,809 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:15,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:15,810 INFO L85 PathProgramCache]: Analyzing trace with hash 680104676, now seen corresponding path program 1 times [2023-11-19 07:45:15,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:15,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457523578] [2023-11-19 07:45:15,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:15,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:15,894 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:45:15,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607785333] [2023-11-19 07:45:15,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:15,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:45:15,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:15,896 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:45:15,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60dfa85e-f5b6-401d-8e47-f46f9a57ff82/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:45:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:16,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 98 conjunts are in the unsatisfiable core [2023-11-19 07:45:16,787 INFO L285 TraceCheckSpWp]: Computing forward predicates...