./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/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_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/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_618aec4b-8692-4e90-b00c-382cf821941e/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 9e67c5c4be7150eb59c1243c7ce409eeea38b905cf584c084e1e8e9245e730bf --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:55:00,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:00,831 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:55:00,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:00,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:00,879 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:00,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:00,880 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:00,881 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:00,886 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:00,887 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:00,888 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:00,888 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:00,890 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:00,890 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:00,891 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:55:00,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:55:00,891 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:55:00,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:00,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:00,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:00,893 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:00,893 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:55:00,895 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:00,895 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:00,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:00,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:00,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:00,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:00,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:00,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:00,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:00,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:55:00,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:55:00,900 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:00,900 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:00,900 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:00,901 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:00,901 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:00,901 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_618aec4b-8692-4e90-b00c-382cf821941e/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_618aec4b-8692-4e90-b00c-382cf821941e/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 -> 9e67c5c4be7150eb59c1243c7ce409eeea38b905cf584c084e1e8e9245e730bf [2023-11-19 07:55:01,213 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:01,250 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:01,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:01,255 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:01,256 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:01,257 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-11-19 07:55:04,513 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:04,768 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:04,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-11-19 07:55:04,783 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/data/f99a7bbb3/6ea80cc58d484eb89c2a56007233a8a8/FLAGbf73b30e1 [2023-11-19 07:55:04,798 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/data/f99a7bbb3/6ea80cc58d484eb89c2a56007233a8a8 [2023-11-19 07:55:04,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:04,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:04,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:04,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:04,810 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:04,811 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20497f0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:04, skipping insertion in model container [2023-11-19 07:55:04,813 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:04" (1/1) ... [2023-11-19 07:55:04,886 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:05,044 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_618aec4b-8692-4e90-b00c-382cf821941e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i[916,929] [2023-11-19 07:55:05,242 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:05,269 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:05,279 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_618aec4b-8692-4e90-b00c-382cf821941e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-38.i[916,929] [2023-11-19 07:55:05,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:05,412 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:05,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05 WrapperNode [2023-11-19 07:55:05,412 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:05,414 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:05,414 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:05,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:05,425 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:55:05" (1/1) ... [2023-11-19 07:55:05,456 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:55:05" (1/1) ... [2023-11-19 07:55:05,543 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 565 [2023-11-19 07:55:05,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:05,544 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:05,544 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:05,544 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:05,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,564 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,599 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,613 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:05,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:05,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:05,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:05,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (1/1) ... [2023-11-19 07:55:05,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:05,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:05,670 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/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:55:05,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/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:55:05,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:05,745 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:55:05,746 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:55:05,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:55:05,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:05,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:05,948 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:05,950 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:06,969 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:06,986 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:06,986 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:55:07,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:07 BoogieIcfgContainer [2023-11-19 07:55:07,001 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:07,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:07,007 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:07,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:07,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:04" (1/3) ... [2023-11-19 07:55:07,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c125c2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:07, skipping insertion in model container [2023-11-19 07:55:07,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:05" (2/3) ... [2023-11-19 07:55:07,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c125c2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:07, skipping insertion in model container [2023-11-19 07:55:07,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:07" (3/3) ... [2023-11-19 07:55:07,016 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-38.i [2023-11-19 07:55:07,037 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:07,038 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:07,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:07,132 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;@52f00516, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:07,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:07,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 229 states, 146 states have (on average 1.5410958904109588) internal successors, (225), 147 states have internal predecessors, (225), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:07,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-11-19 07:55:07,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:07,206 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:07,207 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:07,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:07,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1056612382, now seen corresponding path program 1 times [2023-11-19 07:55:07,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:07,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042910997] [2023-11-19 07:55:07,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:07,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:07,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042910997] [2023-11-19 07:55:07,773 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:55:07,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537201994] [2023-11-19 07:55:07,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:07,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:07,783 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:07,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:55:08,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:08,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:55:08,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:08,414 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-11-19 07:55:08,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:08,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537201994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:08,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:08,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:08,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028836512] [2023-11-19 07:55:08,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:08,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:55:08,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:08,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:55:08,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:08,465 INFO L87 Difference]: Start difference. First operand has 229 states, 146 states have (on average 1.5410958904109588) internal successors, (225), 147 states have internal predecessors, (225), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:55:08,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:08,531 INFO L93 Difference]: Finished difference Result 451 states and 844 transitions. [2023-11-19 07:55:08,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:55:08,534 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 499 [2023-11-19 07:55:08,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:08,546 INFO L225 Difference]: With dead ends: 451 [2023-11-19 07:55:08,546 INFO L226 Difference]: Without dead ends: 225 [2023-11-19 07:55:08,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 498 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:55:08,558 INFO L413 NwaCegarLoop]: 377 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, 377 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:55:08,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:08,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-11-19 07:55:08,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2023-11-19 07:55:08,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 143 states have (on average 1.5174825174825175) internal successors, (217), 143 states have internal predecessors, (217), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:08,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 377 transitions. [2023-11-19 07:55:08,643 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 377 transitions. Word has length 499 [2023-11-19 07:55:08,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:08,644 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 377 transitions. [2023-11-19 07:55:08,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-11-19 07:55:08,645 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 377 transitions. [2023-11-19 07:55:08,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-11-19 07:55:08,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:08,658 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:08,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:55:08,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:08,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:08,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:08,882 INFO L85 PathProgramCache]: Analyzing trace with hash -973434202, now seen corresponding path program 1 times [2023-11-19 07:55:08,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:08,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204812831] [2023-11-19 07:55:08,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:08,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:09,079 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:09,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884119374] [2023-11-19 07:55:09,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:09,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:09,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:09,091 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:09,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:55:09,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:09,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:09,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:09,880 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 3207 proven. 33 refuted. 0 times theorem prover too weak. 9400 trivial. 0 not checked. [2023-11-19 07:55:09,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:10,280 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 204 proven. 33 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:10,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:10,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204812831] [2023-11-19 07:55:10,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:10,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884119374] [2023-11-19 07:55:10,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884119374] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:10,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:10,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:55:10,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415124978] [2023-11-19 07:55:10,285 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:10,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:55:10,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:10,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:55:10,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:10,291 INFO L87 Difference]: Start difference. First operand 225 states and 377 transitions. Second operand has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-19 07:55:11,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:11,073 INFO L93 Difference]: Finished difference Result 453 states and 756 transitions. [2023-11-19 07:55:11,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:55:11,074 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 499 [2023-11-19 07:55:11,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:11,083 INFO L225 Difference]: With dead ends: 453 [2023-11-19 07:55:11,083 INFO L226 Difference]: Without dead ends: 231 [2023-11-19 07:55:11,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:55:11,088 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 427 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:11,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 705 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:55:11,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-11-19 07:55:11,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 229. [2023-11-19 07:55:11,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 229 states, 146 states have (on average 1.5) internal successors, (219), 146 states have internal predecessors, (219), 80 states have call successors, (80), 2 states have call predecessors, (80), 2 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:11,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 229 states to 229 states and 379 transitions. [2023-11-19 07:55:11,172 INFO L78 Accepts]: Start accepts. Automaton has 229 states and 379 transitions. Word has length 499 [2023-11-19 07:55:11,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:11,176 INFO L495 AbstractCegarLoop]: Abstraction has 229 states and 379 transitions. [2023-11-19 07:55:11,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.25) internal successors, (146), 8 states have internal predecessors, (146), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-19 07:55:11,177 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 379 transitions. [2023-11-19 07:55:11,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:11,192 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:11,192 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:11,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:11,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:11,416 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:11,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:11,416 INFO L85 PathProgramCache]: Analyzing trace with hash -890999722, now seen corresponding path program 1 times [2023-11-19 07:55:11,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:11,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497001099] [2023-11-19 07:55:11,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:11,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:11,545 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:11,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [250498776] [2023-11-19 07:55:11,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:11,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:11,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:11,554 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:11,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:55:11,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:11,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:55:11,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:12,038 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 07:55:12,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:12,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497001099] [2023-11-19 07:55:12,039 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:12,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250498776] [2023-11-19 07:55:12,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250498776] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:12,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:12,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:12,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494312632] [2023-11-19 07:55:12,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:12,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:12,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:12,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:12,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:12,045 INFO L87 Difference]: Start difference. First operand 229 states and 379 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:12,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:12,124 INFO L93 Difference]: Finished difference Result 459 states and 758 transitions. [2023-11-19 07:55:12,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:12,125 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-19 07:55:12,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:12,130 INFO L225 Difference]: With dead ends: 459 [2023-11-19 07:55:12,130 INFO L226 Difference]: Without dead ends: 233 [2023-11-19 07:55:12,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 497 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:55:12,133 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 240 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:12,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 872 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:12,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2023-11-19 07:55:12,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2023-11-19 07:55:12,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 149 states have (on average 1.483221476510067) internal successors, (221), 149 states have internal predecessors, (221), 80 states have call successors, (80), 3 states have call predecessors, (80), 3 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 381 transitions. [2023-11-19 07:55:12,182 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 381 transitions. Word has length 500 [2023-11-19 07:55:12,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:12,184 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 381 transitions. [2023-11-19 07:55:12,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:12,185 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 381 transitions. [2023-11-19 07:55:12,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:12,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:12,199 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:12,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:12,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:12,413 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:12,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:12,413 INFO L85 PathProgramCache]: Analyzing trace with hash -468297896, now seen corresponding path program 1 times [2023-11-19 07:55:12,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:12,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521307704] [2023-11-19 07:55:12,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:12,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:12,503 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:12,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [975843643] [2023-11-19 07:55:12,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:12,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:12,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:12,505 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:12,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:55:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:12,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:12,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:13,402 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6357 proven. 108 refuted. 0 times theorem prover too weak. 6175 trivial. 0 not checked. [2023-11-19 07:55:13,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:13,860 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 129 proven. 108 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:13,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:13,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521307704] [2023-11-19 07:55:13,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:13,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975843643] [2023-11-19 07:55:13,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975843643] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:13,861 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:13,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:55:13,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197020757] [2023-11-19 07:55:13,862 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:13,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:13,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:13,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:13,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:13,865 INFO L87 Difference]: Start difference. First operand 233 states and 381 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-19 07:55:14,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:14,426 INFO L93 Difference]: Finished difference Result 470 states and 764 transitions. [2023-11-19 07:55:14,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:14,427 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 500 [2023-11-19 07:55:14,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:14,433 INFO L225 Difference]: With dead ends: 470 [2023-11-19 07:55:14,433 INFO L226 Difference]: Without dead ends: 240 [2023-11-19 07:55:14,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 992 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:55:14,439 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 200 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:14,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 686 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:55:14,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-19 07:55:14,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 236. [2023-11-19 07:55:14,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 151 states have (on average 1.4503311258278146) internal successors, (219), 151 states have internal predecessors, (219), 80 states have call successors, (80), 4 states have call predecessors, (80), 4 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:14,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 379 transitions. [2023-11-19 07:55:14,494 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 379 transitions. Word has length 500 [2023-11-19 07:55:14,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:14,497 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 379 transitions. [2023-11-19 07:55:14,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (116), 2 states have call predecessors, (116), 4 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2023-11-19 07:55:14,497 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 379 transitions. [2023-11-19 07:55:14,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:14,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:14,502 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:14,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:14,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-19 07:55:14,725 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:14,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:14,725 INFO L85 PathProgramCache]: Analyzing trace with hash -2056645798, now seen corresponding path program 1 times [2023-11-19 07:55:14,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:14,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857653296] [2023-11-19 07:55:14,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:14,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:14,797 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:14,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [337945224] [2023-11-19 07:55:14,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:14,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:14,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:14,799 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:14,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:55:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:55:15,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:15,671 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6289 proven. 102 refuted. 0 times theorem prover too weak. 6249 trivial. 0 not checked. [2023-11-19 07:55:15,671 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:16,046 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 135 proven. 102 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:16,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:16,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857653296] [2023-11-19 07:55:16,047 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:16,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337945224] [2023-11-19 07:55:16,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337945224] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:16,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:16,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-19 07:55:16,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444306854] [2023-11-19 07:55:16,049 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:16,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:55:16,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:16,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:55:16,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:16,052 INFO L87 Difference]: Start difference. First operand 236 states and 379 transitions. Second operand has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-19 07:55:16,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:16,651 INFO L93 Difference]: Finished difference Result 493 states and 787 transitions. [2023-11-19 07:55:16,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:55:16,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 500 [2023-11-19 07:55:16,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:16,655 INFO L225 Difference]: With dead ends: 493 [2023-11-19 07:55:16,655 INFO L226 Difference]: Without dead ends: 246 [2023-11-19 07:55:16,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1003 GetRequests, 990 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:55:16,657 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 424 mSDsluCounter, 668 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:16,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 947 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:55:16,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-11-19 07:55:16,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 240. [2023-11-19 07:55:16,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 154 states have (on average 1.4285714285714286) internal successors, (220), 154 states have internal predecessors, (220), 80 states have call successors, (80), 5 states have call predecessors, (80), 5 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:16,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 380 transitions. [2023-11-19 07:55:16,698 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 380 transitions. Word has length 500 [2023-11-19 07:55:16,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:16,700 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 380 transitions. [2023-11-19 07:55:16,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.0) internal successors, (112), 8 states have internal predecessors, (112), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-19 07:55:16,701 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 380 transitions. [2023-11-19 07:55:16,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:16,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:16,706 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:16,734 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:16,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:16,920 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:16,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:16,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1916097188, now seen corresponding path program 1 times [2023-11-19 07:55:16,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:16,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960962563] [2023-11-19 07:55:16,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:16,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:17,010 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:17,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [667363481] [2023-11-19 07:55:17,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:17,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:17,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:17,012 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:17,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:55:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:17,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1153 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:55:17,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:17,784 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 07:55:17,784 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:17,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:17,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960962563] [2023-11-19 07:55:17,784 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:17,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667363481] [2023-11-19 07:55:17,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667363481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:17,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:17,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:17,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478338149] [2023-11-19 07:55:17,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:17,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:17,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:17,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:17,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:17,788 INFO L87 Difference]: Start difference. First operand 240 states and 380 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:18,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:18,072 INFO L93 Difference]: Finished difference Result 504 states and 803 transitions. [2023-11-19 07:55:18,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:18,073 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-19 07:55:18,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:18,077 INFO L225 Difference]: With dead ends: 504 [2023-11-19 07:55:18,077 INFO L226 Difference]: Without dead ends: 244 [2023-11-19 07:55:18,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 497 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:55:18,079 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 318 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:18,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 736 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:55:18,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2023-11-19 07:55:18,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2023-11-19 07:55:18,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 157 states have (on average 1.414012738853503) internal successors, (222), 157 states have internal predecessors, (222), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 07:55:18,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 382 transitions. [2023-11-19 07:55:18,119 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 382 transitions. Word has length 500 [2023-11-19 07:55:18,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:18,120 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 382 transitions. [2023-11-19 07:55:18,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:18,121 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 382 transitions. [2023-11-19 07:55:18,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:18,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:18,126 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:18,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:18,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:18,351 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:18,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:18,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1521730402, now seen corresponding path program 1 times [2023-11-19 07:55:18,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:18,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780978624] [2023-11-19 07:55:18,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:18,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:18,432 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:18,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1384201840] [2023-11-19 07:55:18,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:18,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:18,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:18,435 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:18,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:55:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:18,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:55:18,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:20,517 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 3319 proven. 201 refuted. 0 times theorem prover too weak. 9120 trivial. 0 not checked. [2023-11-19 07:55:20,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:21,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 36 proven. 201 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:21,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:21,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780978624] [2023-11-19 07:55:21,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:21,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384201840] [2023-11-19 07:55:21,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384201840] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:21,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:21,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:55:21,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153405198] [2023-11-19 07:55:21,371 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:21,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:55:21,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:21,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:55:21,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:55:21,375 INFO L87 Difference]: Start difference. First operand 244 states and 382 transitions. Second operand has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 12 states have internal predecessors, (202), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 07:55:22,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:22,918 INFO L93 Difference]: Finished difference Result 804 states and 1248 transitions. [2023-11-19 07:55:22,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:55:22,920 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 12 states have internal predecessors, (202), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) Word has length 500 [2023-11-19 07:55:22,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:22,926 INFO L225 Difference]: With dead ends: 804 [2023-11-19 07:55:22,926 INFO L226 Difference]: Without dead ends: 563 [2023-11-19 07:55:22,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1009 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:55:22,929 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1017 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 1702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:22,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 1523 Invalid, 1702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:55:22,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-11-19 07:55:23,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 501. [2023-11-19 07:55:23,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 327 states have (on average 1.4250764525993884) internal successors, (466), 327 states have internal predecessors, (466), 160 states have call successors, (160), 13 states have call predecessors, (160), 13 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 07:55:23,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 786 transitions. [2023-11-19 07:55:23,032 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 786 transitions. Word has length 500 [2023-11-19 07:55:23,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:23,034 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 786 transitions. [2023-11-19 07:55:23,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.833333333333332) internal successors, (202), 12 states have internal predecessors, (202), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 07:55:23,034 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 786 transitions. [2023-11-19 07:55:23,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:23,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:23,040 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:23,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:23,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:23,265 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:23,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:23,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1762119644, now seen corresponding path program 1 times [2023-11-19 07:55:23,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:23,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935586822] [2023-11-19 07:55:23,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:23,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:23,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:23,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [259810165] [2023-11-19 07:55:23,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:23,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:23,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:23,372 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:23,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:55:23,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:23,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:55:23,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:25,185 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 6267 proven. 351 refuted. 0 times theorem prover too weak. 6022 trivial. 0 not checked. [2023-11-19 07:55:25,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:25,983 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 114 proven. 123 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:25,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:25,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935586822] [2023-11-19 07:55:25,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:25,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259810165] [2023-11-19 07:55:25,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259810165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:25,985 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:25,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-19 07:55:25,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471814011] [2023-11-19 07:55:25,986 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:25,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:55:25,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:25,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:55:25,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:55:25,990 INFO L87 Difference]: Start difference. First operand 501 states and 786 transitions. Second operand has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 07:55:27,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:27,200 INFO L93 Difference]: Finished difference Result 1529 states and 2380 transitions. [2023-11-19 07:55:27,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:55:27,202 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) Word has length 500 [2023-11-19 07:55:27,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:27,212 INFO L225 Difference]: With dead ends: 1529 [2023-11-19 07:55:27,212 INFO L226 Difference]: Without dead ends: 1031 [2023-11-19 07:55:27,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=142, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:55:27,216 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 1043 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:27,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 817 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 07:55:27,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-11-19 07:55:27,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 509. [2023-11-19 07:55:27,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 333 states have (on average 1.4114114114114114) internal successors, (470), 333 states have internal predecessors, (470), 160 states have call successors, (160), 15 states have call predecessors, (160), 15 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2023-11-19 07:55:27,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 790 transitions. [2023-11-19 07:55:27,374 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 790 transitions. Word has length 500 [2023-11-19 07:55:27,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:27,375 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 790 transitions. [2023-11-19 07:55:27,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.8) internal successors, (188), 10 states have internal predecessors, (188), 4 states have call successors, (160), 3 states have call predecessors, (160), 5 states have return successors, (160), 4 states have call predecessors, (160), 4 states have call successors, (160) [2023-11-19 07:55:27,376 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 790 transitions. [2023-11-19 07:55:27,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:27,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:27,381 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:27,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:27,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:27,601 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:27,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:27,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1252646554, now seen corresponding path program 1 times [2023-11-19 07:55:27,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:27,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131851524] [2023-11-19 07:55:27,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:27,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:27,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:27,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707761190] [2023-11-19 07:55:27,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:27,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:27,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:27,677 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:27,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:55:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:28,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:28,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:29,022 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 07:55:29,022 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:29,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:29,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131851524] [2023-11-19 07:55:29,022 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:29,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707761190] [2023-11-19 07:55:29,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707761190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:29,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:29,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:29,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397438146] [2023-11-19 07:55:29,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:29,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:55:29,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:29,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:55:29,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:29,028 INFO L87 Difference]: Start difference. First operand 509 states and 790 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:29,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:29,758 INFO L93 Difference]: Finished difference Result 2556 states and 3969 transitions. [2023-11-19 07:55:29,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:55:29,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-19 07:55:29,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:29,776 INFO L225 Difference]: With dead ends: 2556 [2023-11-19 07:55:29,776 INFO L226 Difference]: Without dead ends: 2050 [2023-11-19 07:55:29,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:29,783 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 737 mSDsluCounter, 1076 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 2136 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:29,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [737 Valid, 2136 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:55:29,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2023-11-19 07:55:30,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 1025. [2023-11-19 07:55:30,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 674 states have (on average 1.4154302670623145) internal successors, (954), 674 states have internal predecessors, (954), 320 states have call successors, (320), 30 states have call predecessors, (320), 30 states have return successors, (320), 320 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:55:30,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1594 transitions. [2023-11-19 07:55:30,152 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1594 transitions. Word has length 500 [2023-11-19 07:55:30,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:30,154 INFO L495 AbstractCegarLoop]: Abstraction has 1025 states and 1594 transitions. [2023-11-19 07:55:30,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:30,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1594 transitions. [2023-11-19 07:55:30,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-11-19 07:55:30,161 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:30,162 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:30,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:30,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:30,384 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:30,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:30,385 INFO L85 PathProgramCache]: Analyzing trace with hash 665840540, now seen corresponding path program 1 times [2023-11-19 07:55:30,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:30,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254128574] [2023-11-19 07:55:30,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:30,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:30,474 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:30,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832139603] [2023-11-19 07:55:30,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:30,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:30,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:30,476 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:30,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:55:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:30,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:55:30,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:31,719 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-11-19 07:55:31,719 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:31,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:31,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254128574] [2023-11-19 07:55:31,719 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:31,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832139603] [2023-11-19 07:55:31,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832139603] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:31,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:31,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:31,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886517072] [2023-11-19 07:55:31,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:31,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:55:31,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:31,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:55:31,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:31,725 INFO L87 Difference]: Start difference. First operand 1025 states and 1594 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:32,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:32,574 INFO L93 Difference]: Finished difference Result 3072 states and 4770 transitions. [2023-11-19 07:55:32,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:55:32,575 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-11-19 07:55:32,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:32,592 INFO L225 Difference]: With dead ends: 3072 [2023-11-19 07:55:32,592 INFO L226 Difference]: Without dead ends: 2050 [2023-11-19 07:55:32,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:32,598 INFO L413 NwaCegarLoop]: 1091 mSDtfsCounter, 676 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2870 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:32,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 2870 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:55:32,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2050 states. [2023-11-19 07:55:33,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2050 to 1013. [2023-11-19 07:55:33,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 662 states have (on average 1.4093655589123868) internal successors, (933), 662 states have internal predecessors, (933), 320 states have call successors, (320), 30 states have call predecessors, (320), 30 states have return successors, (320), 320 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:55:33,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1573 transitions. [2023-11-19 07:55:33,055 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1573 transitions. Word has length 500 [2023-11-19 07:55:33,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:33,056 INFO L495 AbstractCegarLoop]: Abstraction has 1013 states and 1573 transitions. [2023-11-19 07:55:33,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-11-19 07:55:33,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1573 transitions. [2023-11-19 07:55:33,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-19 07:55:33,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:33,062 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:33,093 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:33,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:55:33,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:33,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:33,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2057108617, now seen corresponding path program 1 times [2023-11-19 07:55:33,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:33,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982211417] [2023-11-19 07:55:33,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:33,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:33,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:33,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2081718979] [2023-11-19 07:55:33,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:33,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:33,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:33,350 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:33,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:55:33,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:33,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:55:33,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:35,461 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 7031 proven. 354 refuted. 0 times theorem prover too weak. 5255 trivial. 0 not checked. [2023-11-19 07:55:35,462 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:35,907 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 120 proven. 117 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-11-19 07:55:35,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:35,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982211417] [2023-11-19 07:55:35,908 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:35,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081718979] [2023-11-19 07:55:35,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081718979] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:35,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:35,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 6] total 16 [2023-11-19 07:55:35,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782947980] [2023-11-19 07:55:35,909 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:35,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:55:35,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:35,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:55:35,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:55:35,913 INFO L87 Difference]: Start difference. First operand 1013 states and 1573 transitions. Second operand has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) [2023-11-19 07:55:38,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:38,972 INFO L93 Difference]: Finished difference Result 3257 states and 4905 transitions. [2023-11-19 07:55:38,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-19 07:55:38,973 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) Word has length 501 [2023-11-19 07:55:38,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:38,990 INFO L225 Difference]: With dead ends: 3257 [2023-11-19 07:55:38,990 INFO L226 Difference]: Without dead ends: 2247 [2023-11-19 07:55:38,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 723 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=701, Invalid=1951, Unknown=0, NotChecked=0, Total=2652 [2023-11-19 07:55:38,997 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 733 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 1864 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 2303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 1864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:38,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 1510 Invalid, 2303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 1864 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 07:55:39,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-11-19 07:55:39,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 1077. [2023-11-19 07:55:39,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 710 states have (on average 1.376056338028169) internal successors, (977), 710 states have internal predecessors, (977), 320 states have call successors, (320), 46 states have call predecessors, (320), 46 states have return successors, (320), 320 states have call predecessors, (320), 320 states have call successors, (320) [2023-11-19 07:55:39,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1617 transitions. [2023-11-19 07:55:39,342 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1617 transitions. Word has length 501 [2023-11-19 07:55:39,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:39,343 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1617 transitions. [2023-11-19 07:55:39,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.25) internal successors, (164), 15 states have internal predecessors, (164), 5 states have call successors, (124), 4 states have call predecessors, (124), 7 states have return successors, (125), 5 states have call predecessors, (125), 5 states have call successors, (125) [2023-11-19 07:55:39,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1617 transitions. [2023-11-19 07:55:39,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-11-19 07:55:39,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:39,349 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:39,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 07:55:39,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:55:39,586 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:39,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:39,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1662741831, now seen corresponding path program 1 times [2023-11-19 07:55:39,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:39,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654623169] [2023-11-19 07:55:39,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:39,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:39,659 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:39,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1765289878] [2023-11-19 07:55:39,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:39,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:39,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:39,661 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:39,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_618aec4b-8692-4e90-b00c-382cf821941e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:55:40,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:40,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-19 07:55:40,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 9408 proven. 414 refuted. 0 times theorem prover too weak. 2818 trivial. 0 not checked. [2023-11-19 07:55:44,232 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:47,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:47,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654623169] [2023-11-19 07:55:47,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:47,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765289878] [2023-11-19 07:55:47,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765289878] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:47,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:47,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2023-11-19 07:55:47,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022676168] [2023-11-19 07:55:47,175 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:47,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:55:47,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:47,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:55:47,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=629, Unknown=0, NotChecked=0, Total=756 [2023-11-19 07:55:47,178 INFO L87 Difference]: Start difference. First operand 1077 states and 1617 transitions. Second operand has 20 states, 20 states have (on average 6.55) internal successors, (131), 20 states have internal predecessors, (131), 6 states have call successors, (80), 6 states have call predecessors, (80), 10 states have return successors, (80), 6 states have call predecessors, (80), 6 states have call successors, (80)