./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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 fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:43:37,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:43:38,013 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:43:38,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:43:38,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:43:38,047 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:43:38,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:43:38,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:43:38,054 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:43:38,055 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:43:38,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:43:38,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:43:38,058 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:43:38,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:43:38,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:43:38,063 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:43:38,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:43:38,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:43:38,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:43:38,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:43:38,072 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:43:38,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:43:38,074 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:43:38,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:43:38,075 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:43:38,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:43:38,076 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:43:38,077 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:43:38,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:38,078 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:43:38,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:43:38,080 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:43:38,081 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:43:38,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:43:38,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:43:38,081 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:43:38,082 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:43:38,082 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:43:38,082 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:43:38,083 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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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 -> fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd [2023-11-19 07:43:38,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:43:38,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:43:38,435 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:43:38,437 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:43:38,439 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:43:38,441 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-19 07:43:41,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:43:42,063 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:43:42,064 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-19 07:43:42,079 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/data/80723e746/52fdace281b04f108de81c1b944c7307/FLAG445a42dae [2023-11-19 07:43:42,094 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/data/80723e746/52fdace281b04f108de81c1b944c7307 [2023-11-19 07:43:42,096 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:43:42,098 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:43:42,100 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:42,100 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:43:42,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:43:42,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70057fa2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42, skipping insertion in model container [2023-11-19 07:43:42,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,181 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:43:42,350 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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-11-19 07:43:42,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:42,551 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:43:42,565 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_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2023-11-19 07:43:42,631 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:43:42,653 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:43:42,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42 WrapperNode [2023-11-19 07:43:42,654 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:43:42,655 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:42,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:43:42,656 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:43:42,663 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:43:42" (1/1) ... [2023-11-19 07:43:42,683 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:43:42" (1/1) ... [2023-11-19 07:43:42,754 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 541 [2023-11-19 07:43:42,755 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:43:42,755 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:43:42,756 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:43:42,756 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:43:42,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,825 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,848 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,852 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,857 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:43:42,883 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:43:42,883 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:43:42,883 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:43:42,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (1/1) ... [2023-11-19 07:43:42,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:43:42,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:42,935 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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:43:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:43:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:43:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:43:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:43:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:43:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:43:42,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/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:43:43,149 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:43:43,151 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:43:44,194 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:43:44,206 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:43:44,206 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:43:44,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:44 BoogieIcfgContainer [2023-11-19 07:43:44,213 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:43:44,216 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:43:44,216 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:43:44,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:43:44,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:43:42" (1/3) ... [2023-11-19 07:43:44,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@665c3712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:44, skipping insertion in model container [2023-11-19 07:43:44,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:43:42" (2/3) ... [2023-11-19 07:43:44,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@665c3712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:43:44, skipping insertion in model container [2023-11-19 07:43:44,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:43:44" (3/3) ... [2023-11-19 07:43:44,225 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2023-11-19 07:43:44,249 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:43:44,249 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:43:44,332 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:43:44,340 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;@746cd632, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:43:44,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:43:44,348 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 137 states have (on average 1.5693430656934306) internal successors, (215), 138 states have internal predecessors, (215), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-19 07:43:44,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:43:44,405 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:44,407 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:44,408 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:44,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:44,417 INFO L85 PathProgramCache]: Analyzing trace with hash 2114910543, now seen corresponding path program 1 times [2023-11-19 07:43:44,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:44,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339429451] [2023-11-19 07:43:44,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:44,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:44,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:45,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:45,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339429451] [2023-11-19 07:43:45,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:43:45,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376137130] [2023-11-19 07:43:45,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:45,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:45,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:45,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:45,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:43:45,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:45,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:43:45,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:45,553 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-11-19 07:43:45,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:45,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376137130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:45,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:45,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:45,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180081912] [2023-11-19 07:43:45,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:45,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:43:45,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:45,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:43:45,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:43:45,600 INFO L87 Difference]: Start difference. First operand has 213 states, 137 states have (on average 1.5693430656934306) internal successors, (215), 138 states have internal predecessors, (215), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:43:45,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:45,675 INFO L93 Difference]: Finished difference Result 419 states and 789 transitions. [2023-11-19 07:43:45,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:43:45,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 459 [2023-11-19 07:43:45,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:45,690 INFO L225 Difference]: With dead ends: 419 [2023-11-19 07:43:45,690 INFO L226 Difference]: Without dead ends: 209 [2023-11-19 07:43:45,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 458 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:43:45,702 INFO L413 NwaCegarLoop]: 353 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, 353 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:43:45,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:45,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-11-19 07:43:45,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-11-19 07:43:45,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 134 states have (on average 1.544776119402985) internal successors, (207), 134 states have internal predecessors, (207), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-19 07:43:45,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 353 transitions. [2023-11-19 07:43:45,815 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 353 transitions. Word has length 459 [2023-11-19 07:43:45,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:45,816 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 353 transitions. [2023-11-19 07:43:45,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:43:45,817 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 353 transitions. [2023-11-19 07:43:45,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2023-11-19 07:43:45,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:45,837 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:45,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 07:43:46,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:43:46,060 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:46,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:46,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1238988531, now seen corresponding path program 1 times [2023-11-19 07:43:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:46,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195141262] [2023-11-19 07:43:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:46,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:46,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:46,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465249729] [2023-11-19 07:43:46,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:46,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:46,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:46,197 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:46,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:43:46,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:46,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:46,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:47,534 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:43:47,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:47,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195141262] [2023-11-19 07:43:47,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465249729] [2023-11-19 07:43:47,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465249729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:47,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:47,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:43:47,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75906806] [2023-11-19 07:43:47,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:47,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:47,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:47,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:47,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:47,541 INFO L87 Difference]: Start difference. First operand 209 states and 353 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:47,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:47,652 INFO L93 Difference]: Finished difference Result 621 states and 1053 transitions. [2023-11-19 07:43:47,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:47,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 459 [2023-11-19 07:43:47,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:47,661 INFO L225 Difference]: With dead ends: 621 [2023-11-19 07:43:47,661 INFO L226 Difference]: Without dead ends: 415 [2023-11-19 07:43:47,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:47,664 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 136 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:47,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 743 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:43:47,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-19 07:43:47,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 412. [2023-11-19 07:43:47,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 263 states have (on average 1.543726235741445) internal successors, (406), 263 states have internal predecessors, (406), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-19 07:43:47,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 698 transitions. [2023-11-19 07:43:47,810 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 698 transitions. Word has length 459 [2023-11-19 07:43:47,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:47,813 INFO L495 AbstractCegarLoop]: Abstraction has 412 states and 698 transitions. [2023-11-19 07:43:47,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:47,814 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 698 transitions. [2023-11-19 07:43:47,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:43:47,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:47,820 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:47,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:48,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:43:48,049 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:48,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:48,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1266655132, now seen corresponding path program 1 times [2023-11-19 07:43:48,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:48,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983930254] [2023-11-19 07:43:48,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:48,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:48,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:48,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401175673] [2023-11-19 07:43:48,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:48,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:48,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:48,230 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:48,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:43:48,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:48,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 1106 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:43:48,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:49,385 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:43:49,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:49,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:49,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983930254] [2023-11-19 07:43:49,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:49,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401175673] [2023-11-19 07:43:49,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401175673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:49,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:49,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:43:49,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177938520] [2023-11-19 07:43:49,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:49,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:43:49,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:49,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:43:49,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:43:49,398 INFO L87 Difference]: Start difference. First operand 412 states and 698 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:50,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:50,169 INFO L93 Difference]: Finished difference Result 1461 states and 2484 transitions. [2023-11-19 07:43:50,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:43:50,170 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 460 [2023-11-19 07:43:50,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:50,185 INFO L225 Difference]: With dead ends: 1461 [2023-11-19 07:43:50,185 INFO L226 Difference]: Without dead ends: 1052 [2023-11-19 07:43:50,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 456 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:43:50,191 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 342 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:50,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1212 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:43:50,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2023-11-19 07:43:50,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1043. [2023-11-19 07:43:50,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1043 states, 698 states have (on average 1.5759312320916905) internal successors, (1100), 700 states have internal predecessors, (1100), 338 states have call successors, (338), 6 states have call predecessors, (338), 6 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-19 07:43:50,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1043 states to 1043 states and 1776 transitions. [2023-11-19 07:43:50,402 INFO L78 Accepts]: Start accepts. Automaton has 1043 states and 1776 transitions. Word has length 460 [2023-11-19 07:43:50,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:50,406 INFO L495 AbstractCegarLoop]: Abstraction has 1043 states and 1776 transitions. [2023-11-19 07:43:50,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:50,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1043 states and 1776 transitions. [2023-11-19 07:43:50,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2023-11-19 07:43:50,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:50,413 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:50,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:50,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:50,634 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:50,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:50,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1846108507, now seen corresponding path program 1 times [2023-11-19 07:43:50,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:50,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931064826] [2023-11-19 07:43:50,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:50,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:50,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823055948] [2023-11-19 07:43:50,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:50,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:50,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:50,760 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:50,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:43:51,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:51,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:43:51,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:51,825 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:43:51,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:51,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:51,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931064826] [2023-11-19 07:43:51,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:51,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823055948] [2023-11-19 07:43:51,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823055948] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:51,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:51,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:51,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040275961] [2023-11-19 07:43:51,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:51,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:43:51,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:51,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:43:51,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:43:51,829 INFO L87 Difference]: Start difference. First operand 1043 states and 1776 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:52,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:52,144 INFO L93 Difference]: Finished difference Result 2197 states and 3738 transitions. [2023-11-19 07:43:52,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:43:52,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 460 [2023-11-19 07:43:52,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:52,156 INFO L225 Difference]: With dead ends: 2197 [2023-11-19 07:43:52,157 INFO L226 Difference]: Without dead ends: 1157 [2023-11-19 07:43:52,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 457 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:43:52,166 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 391 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 391 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:52,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [391 Valid, 1230 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:43:52,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2023-11-19 07:43:52,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1149. [2023-11-19 07:43:52,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1149 states, 780 states have (on average 1.5807692307692307) internal successors, (1233), 783 states have internal predecessors, (1233), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:43:52,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1149 states to 1149 states and 1955 transitions. [2023-11-19 07:43:52,342 INFO L78 Accepts]: Start accepts. Automaton has 1149 states and 1955 transitions. Word has length 460 [2023-11-19 07:43:52,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:52,343 INFO L495 AbstractCegarLoop]: Abstraction has 1149 states and 1955 transitions. [2023-11-19 07:43:52,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:52,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1149 states and 1955 transitions. [2023-11-19 07:43:52,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-19 07:43:52,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:52,351 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:52,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:52,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:52,566 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:52,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:52,566 INFO L85 PathProgramCache]: Analyzing trace with hash -983725337, now seen corresponding path program 1 times [2023-11-19 07:43:52,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:52,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529062408] [2023-11-19 07:43:52,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:52,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:52,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:52,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21786550] [2023-11-19 07:43:52,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:52,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:52,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:52,636 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:52,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:43:52,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:52,963 INFO L262 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:43:52,972 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:53,063 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:43:53,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:53,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:53,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529062408] [2023-11-19 07:43:53,065 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:53,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21786550] [2023-11-19 07:43:53,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21786550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:53,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:53,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:53,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353487447] [2023-11-19 07:43:53,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:53,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:53,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:53,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:53,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:53,074 INFO L87 Difference]: Start difference. First operand 1149 states and 1955 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:53,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:53,176 INFO L93 Difference]: Finished difference Result 2288 states and 3893 transitions. [2023-11-19 07:43:53,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:53,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 461 [2023-11-19 07:43:53,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:53,189 INFO L225 Difference]: With dead ends: 2288 [2023-11-19 07:43:53,189 INFO L226 Difference]: Without dead ends: 1142 [2023-11-19 07:43:53,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 459 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:53,197 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 19 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:53,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 674 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:53,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2023-11-19 07:43:53,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1142. [2023-11-19 07:43:53,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1142 states, 773 states have (on average 1.5679172056921087) internal successors, (1212), 776 states have internal predecessors, (1212), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:43:53,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1142 states to 1142 states and 1934 transitions. [2023-11-19 07:43:53,375 INFO L78 Accepts]: Start accepts. Automaton has 1142 states and 1934 transitions. Word has length 461 [2023-11-19 07:43:53,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:53,377 INFO L495 AbstractCegarLoop]: Abstraction has 1142 states and 1934 transitions. [2023-11-19 07:43:53,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:53,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1142 states and 1934 transitions. [2023-11-19 07:43:53,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2023-11-19 07:43:53,383 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:53,383 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:53,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:53,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:53,598 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:53,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:53,598 INFO L85 PathProgramCache]: Analyzing trace with hash 330836967, now seen corresponding path program 1 times [2023-11-19 07:43:53,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:53,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186639579] [2023-11-19 07:43:53,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:53,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:53,668 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:53,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [723886627] [2023-11-19 07:43:53,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:53,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:53,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:53,670 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:53,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:43:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:54,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:43:54,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:54,440 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5218 proven. 123 refuted. 0 times theorem prover too weak. 5171 trivial. 0 not checked. [2023-11-19 07:43:54,440 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:54,826 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 93 proven. 123 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-19 07:43:54,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:54,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186639579] [2023-11-19 07:43:54,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:54,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723886627] [2023-11-19 07:43:54,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723886627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:54,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:54,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:43:54,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74927509] [2023-11-19 07:43:54,828 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:54,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:43:54,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:54,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:43:54,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:43:54,832 INFO L87 Difference]: Start difference. First operand 1142 states and 1934 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 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:43:55,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:55,366 INFO L93 Difference]: Finished difference Result 2304 states and 3877 transitions. [2023-11-19 07:43:55,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:43:55,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 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 461 [2023-11-19 07:43:55,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:55,377 INFO L225 Difference]: With dead ends: 2304 [2023-11-19 07:43:55,377 INFO L226 Difference]: Without dead ends: 1165 [2023-11-19 07:43:55,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 914 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:43:55,383 INFO L413 NwaCegarLoop]: 266 mSDtfsCounter, 510 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:55,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 649 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:43:55,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1165 states. [2023-11-19 07:43:55,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1165 to 1151. [2023-11-19 07:43:55,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 778 states have (on average 1.5372750642673523) internal successors, (1196), 781 states have internal predecessors, (1196), 361 states have call successors, (361), 11 states have call predecessors, (361), 11 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:43:55,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 1918 transitions. [2023-11-19 07:43:55,587 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 1918 transitions. Word has length 461 [2023-11-19 07:43:55,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:55,588 INFO L495 AbstractCegarLoop]: Abstraction has 1151 states and 1918 transitions. [2023-11-19 07:43:55,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 7 states have internal predecessors, (108), 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:43:55,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 1918 transitions. [2023-11-19 07:43:55,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2023-11-19 07:43:55,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:55,594 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:55,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:55,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:55,805 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:55,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:55,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1895294014, now seen corresponding path program 1 times [2023-11-19 07:43:55,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:55,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882755703] [2023-11-19 07:43:55,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:55,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:55,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:55,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086249618] [2023-11-19 07:43:55,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:55,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:55,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:55,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:55,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:43:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:56,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:43:56,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:56,288 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:43:56,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:43:56,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:56,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882755703] [2023-11-19 07:43:56,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:56,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086249618] [2023-11-19 07:43:56,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086249618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:43:56,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:43:56,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:43:56,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609497731] [2023-11-19 07:43:56,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:43:56,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:43:56,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:56,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:43:56,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:56,292 INFO L87 Difference]: Start difference. First operand 1151 states and 1918 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:56,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:43:56,382 INFO L93 Difference]: Finished difference Result 2306 states and 3847 transitions. [2023-11-19 07:43:56,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:43:56,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 463 [2023-11-19 07:43:56,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:43:56,394 INFO L225 Difference]: With dead ends: 2306 [2023-11-19 07:43:56,394 INFO L226 Difference]: Without dead ends: 1158 [2023-11-19 07:43:56,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:43:56,400 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 0 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:43:56,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 684 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:43:56,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1158 states. [2023-11-19 07:43:56,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1158 to 1158. [2023-11-19 07:43:56,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1158 states, 785 states have (on average 1.5324840764331211) internal successors, (1203), 788 states have internal predecessors, (1203), 361 states have call successors, (361), 11 states have call predecessors, (361), 11 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:43:56,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 1158 states and 1925 transitions. [2023-11-19 07:43:56,622 INFO L78 Accepts]: Start accepts. Automaton has 1158 states and 1925 transitions. Word has length 463 [2023-11-19 07:43:56,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:43:56,623 INFO L495 AbstractCegarLoop]: Abstraction has 1158 states and 1925 transitions. [2023-11-19 07:43:56,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:43:56,624 INFO L276 IsEmpty]: Start isEmpty. Operand 1158 states and 1925 transitions. [2023-11-19 07:43:56,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:43:56,629 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:43:56,630 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:56,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:43:56,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:43:56,850 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:43:56,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:43:56,850 INFO L85 PathProgramCache]: Analyzing trace with hash -68564431, now seen corresponding path program 1 times [2023-11-19 07:43:56,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:43:56,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997898884] [2023-11-19 07:43:56,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:43:56,935 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:43:56,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466893409] [2023-11-19 07:43:56,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:43:56,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:43:56,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:43:56,940 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:43:56,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:43:57,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:43:57,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:43:57,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:43:58,632 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7927 proven. 63 refuted. 0 times theorem prover too weak. 2522 trivial. 0 not checked. [2023-11-19 07:43:58,632 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:43:59,362 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 153 proven. 63 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-19 07:43:59,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:43:59,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997898884] [2023-11-19 07:43:59,364 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:43:59,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466893409] [2023-11-19 07:43:59,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466893409] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:43:59,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:43:59,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-19 07:43:59,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720635602] [2023-11-19 07:43:59,365 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:43:59,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:43:59,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:43:59,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:43:59,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:43:59,369 INFO L87 Difference]: Start difference. First operand 1158 states and 1925 transitions. Second operand has 13 states, 13 states have (on average 12.615384615384615) internal successors, (164), 13 states have internal predecessors, (164), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-11-19 07:44:00,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:00,260 INFO L93 Difference]: Finished difference Result 2350 states and 3887 transitions. [2023-11-19 07:44:00,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 07:44:00,262 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 12.615384615384615) internal successors, (164), 13 states have internal predecessors, (164), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) Word has length 464 [2023-11-19 07:44:00,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:00,274 INFO L225 Difference]: With dead ends: 2350 [2023-11-19 07:44:00,274 INFO L226 Difference]: Without dead ends: 1195 [2023-11-19 07:44:00,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 931 GetRequests, 915 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:44:00,280 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 223 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:00,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 904 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 819 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:44:00,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2023-11-19 07:44:00,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1174. [2023-11-19 07:44:00,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 797 states have (on average 1.5244667503136762) internal successors, (1215), 800 states have internal predecessors, (1215), 361 states have call successors, (361), 15 states have call predecessors, (361), 15 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:44:00,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1937 transitions. [2023-11-19 07:44:00,475 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1937 transitions. Word has length 464 [2023-11-19 07:44:00,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:00,476 INFO L495 AbstractCegarLoop]: Abstraction has 1174 states and 1937 transitions. [2023-11-19 07:44:00,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.615384615384615) internal successors, (164), 13 states have internal predecessors, (164), 6 states have call successors, (126), 4 states have call predecessors, (126), 6 states have return successors, (126), 6 states have call predecessors, (126), 6 states have call successors, (126) [2023-11-19 07:44:00,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1937 transitions. [2023-11-19 07:44:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:00,482 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:00,482 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:00,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:00,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:00,697 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:00,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:00,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1440371729, now seen corresponding path program 1 times [2023-11-19 07:44:00,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:00,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098192152] [2023-11-19 07:44:00,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:00,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:00,783 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:00,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1126841258] [2023-11-19 07:44:00,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:00,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:00,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:00,785 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:00,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:44:01,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:01,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:44:01,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:01,325 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2676 proven. 30 refuted. 0 times theorem prover too weak. 7806 trivial. 0 not checked. [2023-11-19 07:44:01,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:01,597 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 186 proven. 30 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-19 07:44:01,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:01,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098192152] [2023-11-19 07:44:01,598 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:01,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126841258] [2023-11-19 07:44:01,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126841258] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:01,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:44:01,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:44:01,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853649661] [2023-11-19 07:44:01,601 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:01,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:44:01,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:01,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:44:01,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:44:01,604 INFO L87 Difference]: Start difference. First operand 1174 states and 1937 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-19 07:44:02,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:02,147 INFO L93 Difference]: Finished difference Result 2383 states and 3905 transitions. [2023-11-19 07:44:02,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:44:02,148 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 464 [2023-11-19 07:44:02,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:02,159 INFO L225 Difference]: With dead ends: 2383 [2023-11-19 07:44:02,159 INFO L226 Difference]: Without dead ends: 1212 [2023-11-19 07:44:02,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 930 GetRequests, 920 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:44:02,166 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 389 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 643 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:02,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 643 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:44:02,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1212 states. [2023-11-19 07:44:02,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1212 to 1190. [2023-11-19 07:44:02,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1190 states, 809 states have (on average 1.508034610630408) internal successors, (1220), 812 states have internal predecessors, (1220), 361 states have call successors, (361), 19 states have call predecessors, (361), 19 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2023-11-19 07:44:02,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 1942 transitions. [2023-11-19 07:44:02,383 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 1942 transitions. Word has length 464 [2023-11-19 07:44:02,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:02,384 INFO L495 AbstractCegarLoop]: Abstraction has 1190 states and 1942 transitions. [2023-11-19 07:44:02,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 7 states have internal predecessors, (111), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-11-19 07:44:02,385 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1942 transitions. [2023-11-19 07:44:02,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:02,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:02,390 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:02,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:02,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:44:02,605 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:02,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:02,606 INFO L85 PathProgramCache]: Analyzing trace with hash 482856305, now seen corresponding path program 1 times [2023-11-19 07:44:02,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:02,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256407779] [2023-11-19 07:44:02,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:02,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:02,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:02,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [354421375] [2023-11-19 07:44:02,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:02,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:02,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:02,672 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:02,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:44:03,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:03,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 07:44:03,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:04,842 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 8248 proven. 195 refuted. 0 times theorem prover too weak. 2069 trivial. 0 not checked. [2023-11-19 07:44:04,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:06,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 435 proven. 204 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2023-11-19 07:44:06,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:06,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256407779] [2023-11-19 07:44:06,126 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:06,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354421375] [2023-11-19 07:44:06,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354421375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:44:06,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:44:06,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 27 [2023-11-19 07:44:06,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795724016] [2023-11-19 07:44:06,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:44:06,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-19 07:44:06,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:06,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-19 07:44:06,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=520, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:44:06,133 INFO L87 Difference]: Start difference. First operand 1190 states and 1942 transitions. Second operand has 27 states, 27 states have (on average 6.851851851851852) internal successors, (185), 27 states have internal predecessors, (185), 8 states have call successors, (126), 5 states have call predecessors, (126), 11 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-11-19 07:44:09,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:09,685 INFO L93 Difference]: Finished difference Result 5661 states and 9137 transitions. [2023-11-19 07:44:09,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 07:44:09,686 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 6.851851851851852) internal successors, (185), 27 states have internal predecessors, (185), 8 states have call successors, (126), 5 states have call predecessors, (126), 11 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) Word has length 464 [2023-11-19 07:44:09,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:09,716 INFO L225 Difference]: With dead ends: 5661 [2023-11-19 07:44:09,716 INFO L226 Difference]: Without dead ends: 4474 [2023-11-19 07:44:09,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 966 GetRequests, 906 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 892 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1181, Invalid=2601, Unknown=0, NotChecked=0, Total=3782 [2023-11-19 07:44:09,723 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 3090 mSDsluCounter, 1674 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 986 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3143 SdHoareTripleChecker+Valid, 1952 SdHoareTripleChecker+Invalid, 2905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 986 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:09,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3143 Valid, 1952 Invalid, 2905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [986 Valid, 1919 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-19 07:44:09,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4474 states. [2023-11-19 07:44:10,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4474 to 1990. [2023-11-19 07:44:10,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1990 states, 1478 states have (on average 1.547361299052774) internal successors, (2287), 1488 states have internal predecessors, (2287), 473 states have call successors, (473), 38 states have call predecessors, (473), 38 states have return successors, (473), 463 states have call predecessors, (473), 473 states have call successors, (473) [2023-11-19 07:44:10,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1990 states to 1990 states and 3233 transitions. [2023-11-19 07:44:10,027 INFO L78 Accepts]: Start accepts. Automaton has 1990 states and 3233 transitions. Word has length 464 [2023-11-19 07:44:10,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:10,028 INFO L495 AbstractCegarLoop]: Abstraction has 1990 states and 3233 transitions. [2023-11-19 07:44:10,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.851851851851852) internal successors, (185), 27 states have internal predecessors, (185), 8 states have call successors, (126), 5 states have call predecessors, (126), 11 states have return successors, (126), 8 states have call predecessors, (126), 8 states have call successors, (126) [2023-11-19 07:44:10,029 INFO L276 IsEmpty]: Start isEmpty. Operand 1990 states and 3233 transitions. [2023-11-19 07:44:10,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:10,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:10,035 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:10,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:10,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:44:10,254 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:10,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:10,254 INFO L85 PathProgramCache]: Analyzing trace with hash 410469747, now seen corresponding path program 1 times [2023-11-19 07:44:10,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:10,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417905627] [2023-11-19 07:44:10,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:10,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:10,322 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:10,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737469844] [2023-11-19 07:44:10,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:10,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:10,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:10,324 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:10,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:44:10,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:10,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:44:10,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:11,477 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:44:11,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:11,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:11,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417905627] [2023-11-19 07:44:11,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:11,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737469844] [2023-11-19 07:44:11,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737469844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:11,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:11,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:44:11,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711164355] [2023-11-19 07:44:11,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:11,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:44:11,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:11,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:44:11,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:44:11,481 INFO L87 Difference]: Start difference. First operand 1990 states and 3233 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:44:12,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:12,070 INFO L93 Difference]: Finished difference Result 5451 states and 8840 transitions. [2023-11-19 07:44:12,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:44:12,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 464 [2023-11-19 07:44:12,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:12,131 INFO L225 Difference]: With dead ends: 5451 [2023-11-19 07:44:12,131 INFO L226 Difference]: Without dead ends: 3464 [2023-11-19 07:44:12,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:44:12,137 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 459 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:12,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 836 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:44:12,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2023-11-19 07:44:12,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 3037. [2023-11-19 07:44:12,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3037 states, 2126 states have (on average 1.48447789275635) internal successors, (3156), 2143 states have internal predecessors, (3156), 834 states have call successors, (834), 76 states have call predecessors, (834), 76 states have return successors, (834), 817 states have call predecessors, (834), 834 states have call successors, (834) [2023-11-19 07:44:12,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3037 states to 3037 states and 4824 transitions. [2023-11-19 07:44:12,637 INFO L78 Accepts]: Start accepts. Automaton has 3037 states and 4824 transitions. Word has length 464 [2023-11-19 07:44:12,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:12,638 INFO L495 AbstractCegarLoop]: Abstraction has 3037 states and 4824 transitions. [2023-11-19 07:44:12,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-19 07:44:12,639 INFO L276 IsEmpty]: Start isEmpty. Operand 3037 states and 4824 transitions. [2023-11-19 07:44:12,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:12,645 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:12,645 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:12,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 07:44:12,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:12,869 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:12,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:12,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1929012902, now seen corresponding path program 1 times [2023-11-19 07:44:12,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:12,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275933242] [2023-11-19 07:44:12,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:12,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:12,925 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:12,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1526913620] [2023-11-19 07:44:12,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:12,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:12,926 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:12,927 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:12,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:44:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:13,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 07:44:13,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:14,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4822 proven. 150 refuted. 0 times theorem prover too weak. 5540 trivial. 0 not checked. [2023-11-19 07:44:14,564 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:44:15,606 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-19 07:44:15,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:15,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275933242] [2023-11-19 07:44:15,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:15,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1526913620] [2023-11-19 07:44:15,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1526913620] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:44:15,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:44:15,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-19 07:44:15,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684257182] [2023-11-19 07:44:15,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:15,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:44:15,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:15,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:44:15,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:44:15,611 INFO L87 Difference]: Start difference. First operand 3037 states and 4824 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-11-19 07:44:16,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:16,817 INFO L93 Difference]: Finished difference Result 8179 states and 13096 transitions. [2023-11-19 07:44:16,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:44:16,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) Word has length 464 [2023-11-19 07:44:16,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:16,860 INFO L225 Difference]: With dead ends: 8179 [2023-11-19 07:44:16,860 INFO L226 Difference]: Without dead ends: 5145 [2023-11-19 07:44:16,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 918 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:44:16,870 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 604 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:16,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 555 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:44:16,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5145 states. [2023-11-19 07:44:17,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5145 to 5129. [2023-11-19 07:44:17,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5129 states, 3826 states have (on average 1.5271824359644537) internal successors, (5843), 3864 states have internal predecessors, (5843), 1198 states have call successors, (1198), 104 states have call predecessors, (1198), 104 states have return successors, (1198), 1160 states have call predecessors, (1198), 1198 states have call successors, (1198) [2023-11-19 07:44:17,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5129 states to 5129 states and 8239 transitions. [2023-11-19 07:44:17,750 INFO L78 Accepts]: Start accepts. Automaton has 5129 states and 8239 transitions. Word has length 464 [2023-11-19 07:44:17,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:17,751 INFO L495 AbstractCegarLoop]: Abstraction has 5129 states and 8239 transitions. [2023-11-19 07:44:17,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 5 states have internal predecessors, (102), 3 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 3 states have call successors, (73) [2023-11-19 07:44:17,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5129 states and 8239 transitions. [2023-11-19 07:44:17,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:17,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:17,765 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:17,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:17,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:17,989 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:17,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:17,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1991052516, now seen corresponding path program 1 times [2023-11-19 07:44:17,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:17,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457913862] [2023-11-19 07:44:17,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:17,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:18,076 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:18,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1108024854] [2023-11-19 07:44:18,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:18,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:18,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:18,082 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:18,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:44:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:18,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:44:18,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3960 proven. 0 refuted. 0 times theorem prover too weak. 6552 trivial. 0 not checked. [2023-11-19 07:44:19,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:44:19,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:44:19,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457913862] [2023-11-19 07:44:19,092 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:44:19,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108024854] [2023-11-19 07:44:19,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108024854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:44:19,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:44:19,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 07:44:19,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086824662] [2023-11-19 07:44:19,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:44:19,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:44:19,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:44:19,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:44:19,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:44:19,095 INFO L87 Difference]: Start difference. First operand 5129 states and 8239 transitions. Second operand has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:44:21,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:44:21,783 INFO L93 Difference]: Finished difference Result 18377 states and 29790 transitions. [2023-11-19 07:44:21,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:44:21,785 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 464 [2023-11-19 07:44:21,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:44:21,839 INFO L225 Difference]: With dead ends: 18377 [2023-11-19 07:44:21,839 INFO L226 Difference]: Without dead ends: 13251 [2023-11-19 07:44:21,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 458 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:44:21,856 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 935 mSDsluCounter, 1518 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:44:21,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 1948 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:44:21,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13251 states. [2023-11-19 07:44:22,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13251 to 5466. [2023-11-19 07:44:22,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5466 states, 4163 states have (on average 1.5529666106173432) internal successors, (6465), 4201 states have internal predecessors, (6465), 1198 states have call successors, (1198), 104 states have call predecessors, (1198), 104 states have return successors, (1198), 1160 states have call predecessors, (1198), 1198 states have call successors, (1198) [2023-11-19 07:44:22,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5466 states to 5466 states and 8861 transitions. [2023-11-19 07:44:22,988 INFO L78 Accepts]: Start accepts. Automaton has 5466 states and 8861 transitions. Word has length 464 [2023-11-19 07:44:22,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:44:22,989 INFO L495 AbstractCegarLoop]: Abstraction has 5466 states and 8861 transitions. [2023-11-19 07:44:22,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.125) internal successors, (105), 8 states have internal predecessors, (105), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-19 07:44:22,989 INFO L276 IsEmpty]: Start isEmpty. Operand 5466 states and 8861 transitions. [2023-11-19 07:44:22,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2023-11-19 07:44:22,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:44:23,000 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:44:23,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:44:23,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:44:23,224 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:44:23,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:44:23,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1504491923, now seen corresponding path program 1 times [2023-11-19 07:44:23,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:44:23,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828822355] [2023-11-19 07:44:23,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:23,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:44:23,280 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:44:23,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1677568849] [2023-11-19 07:44:23,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:44:23,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:44:23,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:44:23,282 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:44:23,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_45b12cc2-149f-4f1d-8751-dd594d0e7fb7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 07:44:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:44:23,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:44:23,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:44:25,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 6912 proven. 93 refuted. 0 times theorem prover too weak. 3507 trivial. 0 not checked. [2023-11-19 07:44:25,559 INFO L327 TraceCheckSpWp]: Computing backward predicates...