./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/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_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/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_fa6017b3-7012-4a26-9fab-d7b871eff862/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 9caf8bfb3db0d4d7ddb35b182eaae3584d9874cbc6a1c78ae1cb485885a42fbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:34:46,338 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:34:46,404 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:34:46,409 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:34:46,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:34:46,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:34:46,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:34:46,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:34:46,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:34:46,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:34:46,438 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:34:46,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:34:46,439 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:34:46,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:34:46,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:34:46,441 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:34:46,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:34:46,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:34:46,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:34:46,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:34:46,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:34:46,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:34:46,445 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:34:46,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:34:46,446 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:34:46,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:34:46,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:34:46,447 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:34:46,448 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:34:46,448 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:34:46,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:34:46,449 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:34:46,449 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:34:46,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:34:46,450 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:34:46,450 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:34:46,451 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:34:46,451 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:34:46,451 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:34:46,451 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_fa6017b3-7012-4a26-9fab-d7b871eff862/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_fa6017b3-7012-4a26-9fab-d7b871eff862/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 -> 9caf8bfb3db0d4d7ddb35b182eaae3584d9874cbc6a1c78ae1cb485885a42fbd [2023-11-19 07:34:46,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:34:46,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:34:46,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:34:46,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:34:46,768 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:34:46,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i [2023-11-19 07:34:49,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:34:50,205 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:34:50,206 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i [2023-11-19 07:34:50,219 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/data/88f952ae6/3f7269b8523f4f5dbdc4e05fadb95020/FLAGad5371907 [2023-11-19 07:34:50,237 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/data/88f952ae6/3f7269b8523f4f5dbdc4e05fadb95020 [2023-11-19 07:34:50,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:34:50,241 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:34:50,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:34:50,243 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:34:50,248 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:34:50,249 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,250 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b7b5efe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50, skipping insertion in model container [2023-11-19 07:34:50,250 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:34:50,440 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_fa6017b3-7012-4a26-9fab-d7b871eff862/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i[916,929] [2023-11-19 07:34:50,552 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:34:50,566 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:34:50,579 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_fa6017b3-7012-4a26-9fab-d7b871eff862/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-38.i[916,929] [2023-11-19 07:34:50,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:34:50,662 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:34:50,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50 WrapperNode [2023-11-19 07:34:50,663 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:34:50,664 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:34:50,664 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:34:50,664 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:34:50,672 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:34:50" (1/1) ... [2023-11-19 07:34:50,690 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:34:50" (1/1) ... [2023-11-19 07:34:50,760 INFO L138 Inliner]: procedures = 26, calls = 63, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 335 [2023-11-19 07:34:50,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:34:50,762 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:34:50,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:34:50,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:34:50,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,779 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,802 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,807 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,834 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,837 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:34:50,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:34:50,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:34:50,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:34:50,854 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (1/1) ... [2023-11-19 07:34:50,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:34:50,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:50,886 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/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:34:50,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/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:34:50,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:34:50,927 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:34:50,928 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:34:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:34:50,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:34:50,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:34:51,081 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:34:51,083 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:34:51,718 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:34:51,732 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:34:51,732 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:34:51,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:51 BoogieIcfgContainer [2023-11-19 07:34:51,738 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:34:51,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:34:51,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:34:51,744 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:34:51,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:34:50" (1/3) ... [2023-11-19 07:34:51,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e4f01c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:51, skipping insertion in model container [2023-11-19 07:34:51,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:34:50" (2/3) ... [2023-11-19 07:34:51,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e4f01c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:34:51, skipping insertion in model container [2023-11-19 07:34:51,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:34:51" (3/3) ... [2023-11-19 07:34:51,747 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-38.i [2023-11-19 07:34:51,767 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:34:51,767 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:34:51,836 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:34:51,845 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;@7cc14ba0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:34:51,846 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:34:51,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 86 states have (on average 1.4883720930232558) internal successors, (128), 87 states have internal predecessors, (128), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 07:34:51,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-19 07:34:51,880 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:51,881 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:51,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:51,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:51,888 INFO L85 PathProgramCache]: Analyzing trace with hash 375067324, now seen corresponding path program 1 times [2023-11-19 07:34:51,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:51,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028792575] [2023-11-19 07:34:51,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:51,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:52,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:52,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:52,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028792575] [2023-11-19 07:34:52,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:34:52,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140063656] [2023-11-19 07:34:52,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:52,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:52,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:52,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:34:52,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:34:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:52,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:34:52,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:34:52,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 4802 trivial. 0 not checked. [2023-11-19 07:34:52,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:34:52,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140063656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:52,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:52,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:34:52,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409936384] [2023-11-19 07:34:52,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:52,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:34:52,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:52,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:34:52,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:34:52,872 INFO L87 Difference]: Start difference. First operand has 139 states, 86 states have (on average 1.4883720930232558) internal successors, (128), 87 states have internal predecessors, (128), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:34:52,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:52,927 INFO L93 Difference]: Finished difference Result 271 states and 500 transitions. [2023-11-19 07:34:52,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:34:52,929 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) Word has length 315 [2023-11-19 07:34:52,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:52,938 INFO L225 Difference]: With dead ends: 271 [2023-11-19 07:34:52,939 INFO L226 Difference]: Without dead ends: 135 [2023-11-19 07:34:52,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 314 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:34:52,948 INFO L413 NwaCegarLoop]: 221 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, 221 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:34:52,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:34:52,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-19 07:34:53,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2023-11-19 07:34:53,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 135 states, 83 states have (on average 1.4578313253012047) internal successors, (121), 83 states have internal predecessors, (121), 50 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 07:34:53,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 221 transitions. [2023-11-19 07:34:53,023 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 221 transitions. Word has length 315 [2023-11-19 07:34:53,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:53,024 INFO L495 AbstractCegarLoop]: Abstraction has 135 states and 221 transitions. [2023-11-19 07:34:53,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 2 states have call successors, (50) [2023-11-19 07:34:53,025 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 221 transitions. [2023-11-19 07:34:53,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-19 07:34:53,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:53,034 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:53,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:34:53,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:34:53,257 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:53,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:53,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1238082240, now seen corresponding path program 1 times [2023-11-19 07:34:53,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:53,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337930763] [2023-11-19 07:34:53,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:53,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:53,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:34:53,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943305588] [2023-11-19 07:34:53,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:53,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:53,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:53,407 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:34:53,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:34:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:53,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:34:53,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:34:53,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:34:53,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:34:53,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:53,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337930763] [2023-11-19 07:34:53,881 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:34:53,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943305588] [2023-11-19 07:34:53,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943305588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:53,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:53,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:34:53,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857466883] [2023-11-19 07:34:53,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:53,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:34:53,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:53,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:34:53,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:34:53,890 INFO L87 Difference]: Start difference. First operand 135 states and 221 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:34:53,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:53,952 INFO L93 Difference]: Finished difference Result 365 states and 599 transitions. [2023-11-19 07:34:53,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:34:53,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 315 [2023-11-19 07:34:53,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:53,960 INFO L225 Difference]: With dead ends: 365 [2023-11-19 07:34:53,960 INFO L226 Difference]: Without dead ends: 233 [2023-11-19 07:34:53,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 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:34:53,964 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 154 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:53,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 432 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:34:53,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2023-11-19 07:34:54,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 230. [2023-11-19 07:34:54,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 145 states have (on average 1.4758620689655173) internal successors, (214), 146 states have internal predecessors, (214), 82 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-19 07:34:54,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 378 transitions. [2023-11-19 07:34:54,012 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 378 transitions. Word has length 315 [2023-11-19 07:34:54,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:54,015 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 378 transitions. [2023-11-19 07:34:54,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:34:54,015 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 378 transitions. [2023-11-19 07:34:54,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-11-19 07:34:54,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:54,022 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:54,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:34:54,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 07:34:54,246 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:54,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:54,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1456936958, now seen corresponding path program 1 times [2023-11-19 07:34:54,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:54,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718526902] [2023-11-19 07:34:54,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:54,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:54,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:34:54,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1028197784] [2023-11-19 07:34:54,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:54,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:54,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:54,341 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:34:54,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:34:54,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:54,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:34:54,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:34:55,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:34:55,154 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:34:55,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:55,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718526902] [2023-11-19 07:34:55,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:34:55,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028197784] [2023-11-19 07:34:55,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028197784] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:34:55,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:34:55,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:34:55,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339209313] [2023-11-19 07:34:55,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:34:55,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:34:55,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:55,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:34:55,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:34:55,159 INFO L87 Difference]: Start difference. First operand 230 states and 378 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:34:55,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:55,243 INFO L93 Difference]: Finished difference Result 684 states and 1128 transitions. [2023-11-19 07:34:55,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:34:55,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 315 [2023-11-19 07:34:55,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:55,252 INFO L225 Difference]: With dead ends: 684 [2023-11-19 07:34:55,253 INFO L226 Difference]: Without dead ends: 457 [2023-11-19 07:34:55,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 313 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:34:55,257 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 78 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:55,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 414 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:34:55,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-11-19 07:34:55,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 455. [2023-11-19 07:34:55,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 286 states have (on average 1.4685314685314685) internal successors, (420), 288 states have internal predecessors, (420), 164 states have call successors, (164), 4 states have call predecessors, (164), 4 states have return successors, (164), 162 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-19 07:34:55,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 748 transitions. [2023-11-19 07:34:55,373 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 748 transitions. Word has length 315 [2023-11-19 07:34:55,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:55,374 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 748 transitions. [2023-11-19 07:34:55,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:34:55,375 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 748 transitions. [2023-11-19 07:34:55,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-19 07:34:55,380 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:55,380 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:55,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:34:55,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:55,602 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:55,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:55,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1019488510, now seen corresponding path program 1 times [2023-11-19 07:34:55,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:55,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939995277] [2023-11-19 07:34:55,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:55,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:55,696 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:34:55,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2025617708] [2023-11-19 07:34:55,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:55,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:55,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:55,702 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:34:55,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:34:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:55,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:34:55,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:34:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 1849 proven. 111 refuted. 0 times theorem prover too weak. 2940 trivial. 0 not checked. [2023-11-19 07:34:57,082 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:34:57,703 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 36 proven. 111 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-19 07:34:57,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:34:57,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939995277] [2023-11-19 07:34:57,703 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:34:57,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025617708] [2023-11-19 07:34:57,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025617708] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:34:57,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:34:57,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-19 07:34:57,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067827121] [2023-11-19 07:34:57,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:34:57,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:34:57,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:34:57,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:34:57,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:34:57,709 INFO L87 Difference]: Start difference. First operand 455 states and 748 transitions. Second operand has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2023-11-19 07:34:58,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:34:58,975 INFO L93 Difference]: Finished difference Result 1611 states and 2616 transitions. [2023-11-19 07:34:58,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:34:58,976 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) Word has length 317 [2023-11-19 07:34:58,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:34:58,987 INFO L225 Difference]: With dead ends: 1611 [2023-11-19 07:34:58,987 INFO L226 Difference]: Without dead ends: 1159 [2023-11-19 07:34:58,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=269, Unknown=0, NotChecked=0, Total=420 [2023-11-19 07:34:58,991 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 704 mSDsluCounter, 580 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:34:58,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 752 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 07:34:58,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2023-11-19 07:34:59,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 977. [2023-11-19 07:34:59,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 636 states have (on average 1.4779874213836477) internal successors, (940), 640 states have internal predecessors, (940), 328 states have call successors, (328), 12 states have call predecessors, (328), 12 states have return successors, (328), 324 states have call predecessors, (328), 328 states have call successors, (328) [2023-11-19 07:34:59,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1596 transitions. [2023-11-19 07:34:59,258 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1596 transitions. Word has length 317 [2023-11-19 07:34:59,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:34:59,260 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1596 transitions. [2023-11-19 07:34:59,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.333333333333334) internal successors, (136), 12 states have internal predecessors, (136), 4 states have call successors, (100), 3 states have call predecessors, (100), 5 states have return successors, (100), 4 states have call predecessors, (100), 4 states have call successors, (100) [2023-11-19 07:34:59,260 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1596 transitions. [2023-11-19 07:34:59,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-19 07:34:59,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:34:59,268 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:59,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:34:59,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:59,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:34:59,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:34:59,483 INFO L85 PathProgramCache]: Analyzing trace with hash -2030605760, now seen corresponding path program 1 times [2023-11-19 07:34:59,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:34:59,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014098399] [2023-11-19 07:34:59,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:59,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:34:59,542 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:34:59,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [380153303] [2023-11-19 07:34:59,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:34:59,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:34:59,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:34:59,544 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:34:59,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:34:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:34:59,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:34:59,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:00,355 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:35:00,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:00,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:00,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014098399] [2023-11-19 07:35:00,356 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380153303] [2023-11-19 07:35:00,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380153303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:00,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:00,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:00,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872936058] [2023-11-19 07:35:00,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:00,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:35:00,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:00,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:35:00,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:00,368 INFO L87 Difference]: Start difference. First operand 977 states and 1596 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:01,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:01,067 INFO L93 Difference]: Finished difference Result 4959 states and 8089 transitions. [2023-11-19 07:35:01,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:35:01,068 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 317 [2023-11-19 07:35:01,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:01,102 INFO L225 Difference]: With dead ends: 4959 [2023-11-19 07:35:01,102 INFO L226 Difference]: Without dead ends: 3985 [2023-11-19 07:35:01,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:01,112 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 455 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:01,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 1266 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:35:01,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3985 states. [2023-11-19 07:35:01,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3985 to 1997. [2023-11-19 07:35:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 1316 states have (on average 1.4802431610942248) internal successors, (1948), 1324 states have internal predecessors, (1948), 656 states have call successors, (656), 24 states have call predecessors, (656), 24 states have return successors, (656), 648 states have call predecessors, (656), 656 states have call successors, (656) [2023-11-19 07:35:01,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 3260 transitions. [2023-11-19 07:35:01,787 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 3260 transitions. Word has length 317 [2023-11-19 07:35:01,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:01,788 INFO L495 AbstractCegarLoop]: Abstraction has 1997 states and 3260 transitions. [2023-11-19 07:35:01,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:01,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3260 transitions. [2023-11-19 07:35:01,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-19 07:35:01,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:01,792 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:01,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:01,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:01,993 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:01,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:01,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1677555522, now seen corresponding path program 1 times [2023-11-19 07:35:01,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:01,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301188395] [2023-11-19 07:35:01,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:01,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:02,058 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:02,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1180160569] [2023-11-19 07:35:02,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:02,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:02,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:02,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:02,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:35:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:02,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:35:02,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:35:02,776 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:02,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301188395] [2023-11-19 07:35:02,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:02,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180160569] [2023-11-19 07:35:02,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180160569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:02,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:02,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:35:02,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070225162] [2023-11-19 07:35:02,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:02,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:35:02,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:02,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:35:02,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:35:02,781 INFO L87 Difference]: Start difference. First operand 1997 states and 3260 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:03,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:03,587 INFO L93 Difference]: Finished difference Result 5979 states and 9741 transitions. [2023-11-19 07:35:03,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:35:03,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 317 [2023-11-19 07:35:03,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:03,618 INFO L225 Difference]: With dead ends: 5979 [2023-11-19 07:35:03,618 INFO L226 Difference]: Without dead ends: 3985 [2023-11-19 07:35:03,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:35:03,629 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 394 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1710 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:03,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1710 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:35:03,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3985 states. [2023-11-19 07:35:04,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3985 to 1949. [2023-11-19 07:35:04,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1268 states have (on average 1.4700315457413249) internal successors, (1864), 1276 states have internal predecessors, (1864), 656 states have call successors, (656), 24 states have call predecessors, (656), 24 states have return successors, (656), 648 states have call predecessors, (656), 656 states have call successors, (656) [2023-11-19 07:35:04,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 3176 transitions. [2023-11-19 07:35:04,332 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 3176 transitions. Word has length 317 [2023-11-19 07:35:04,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:04,333 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 3176 transitions. [2023-11-19 07:35:04,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:04,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 3176 transitions. [2023-11-19 07:35:04,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-19 07:35:04,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:04,337 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:04,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:04,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:04,558 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:04,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:04,558 INFO L85 PathProgramCache]: Analyzing trace with hash -939465571, now seen corresponding path program 1 times [2023-11-19 07:35:04,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:04,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315894907] [2023-11-19 07:35:04,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:04,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:04,612 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:04,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533579357] [2023-11-19 07:35:04,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:04,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:04,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:04,614 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:04,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:35:04,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:04,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-19 07:35:04,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:05,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2157 proven. 45 refuted. 0 times theorem prover too weak. 2698 trivial. 0 not checked. [2023-11-19 07:35:05,933 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:07,613 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:35:07,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:07,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315894907] [2023-11-19 07:35:07,613 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:07,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533579357] [2023-11-19 07:35:07,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533579357] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:35:07,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:35:07,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2023-11-19 07:35:07,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434296607] [2023-11-19 07:35:07,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:07,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:35:07,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:07,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:35:07,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:35:07,616 INFO L87 Difference]: Start difference. First operand 1949 states and 3176 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:09,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:09,467 INFO L93 Difference]: Finished difference Result 5921 states and 9710 transitions. [2023-11-19 07:35:09,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:35:09,470 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 318 [2023-11-19 07:35:09,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:09,501 INFO L225 Difference]: With dead ends: 5921 [2023-11-19 07:35:09,502 INFO L226 Difference]: Without dead ends: 3975 [2023-11-19 07:35:09,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:35:09,510 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 292 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 292 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:09,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [292 Valid, 772 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:35:09,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3975 states. [2023-11-19 07:35:10,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3975 to 3525. [2023-11-19 07:35:10,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3525 states, 2388 states have (on average 1.4857621440536013) internal successors, (3548), 2412 states have internal predecessors, (3548), 1088 states have call successors, (1088), 48 states have call predecessors, (1088), 48 states have return successors, (1088), 1064 states have call predecessors, (1088), 1088 states have call successors, (1088) [2023-11-19 07:35:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3525 states to 3525 states and 5724 transitions. [2023-11-19 07:35:10,229 INFO L78 Accepts]: Start accepts. Automaton has 3525 states and 5724 transitions. Word has length 318 [2023-11-19 07:35:10,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:10,231 INFO L495 AbstractCegarLoop]: Abstraction has 3525 states and 5724 transitions. [2023-11-19 07:35:10,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:10,231 INFO L276 IsEmpty]: Start isEmpty. Operand 3525 states and 5724 transitions. [2023-11-19 07:35:10,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-19 07:35:10,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:10,236 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:10,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:10,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:35:10,450 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:10,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:10,451 INFO L85 PathProgramCache]: Analyzing trace with hash -877425957, now seen corresponding path program 1 times [2023-11-19 07:35:10,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:10,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412614745] [2023-11-19 07:35:10,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:10,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:10,513 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:10,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [305084749] [2023-11-19 07:35:10,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:10,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:10,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:10,515 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:10,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:35:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:10,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-19 07:35:10,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 2972 proven. 147 refuted. 0 times theorem prover too weak. 1781 trivial. 0 not checked. [2023-11-19 07:35:11,729 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:35:12,264 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 102 proven. 45 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2023-11-19 07:35:12,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:12,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412614745] [2023-11-19 07:35:12,265 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:12,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305084749] [2023-11-19 07:35:12,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305084749] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:35:12,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:35:12,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 20 [2023-11-19 07:35:12,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482495068] [2023-11-19 07:35:12,266 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:35:12,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-19 07:35:12,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:12,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-19 07:35:12,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2023-11-19 07:35:12,270 INFO L87 Difference]: Start difference. First operand 3525 states and 5724 transitions. Second operand has 20 states, 20 states have (on average 5.55) internal successors, (111), 19 states have internal predecessors, (111), 5 states have call successors, (73), 4 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) [2023-11-19 07:35:20,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:20,967 INFO L93 Difference]: Finished difference Result 21183 states and 32941 transitions. [2023-11-19 07:35:20,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-11-19 07:35:20,968 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 5.55) internal successors, (111), 19 states have internal predecessors, (111), 5 states have call successors, (73), 4 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) Word has length 318 [2023-11-19 07:35:20,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:21,094 INFO L225 Difference]: With dead ends: 21183 [2023-11-19 07:35:21,094 INFO L226 Difference]: Without dead ends: 17661 [2023-11-19 07:35:21,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4294 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=2240, Invalid=9532, Unknown=0, NotChecked=0, Total=11772 [2023-11-19 07:35:21,118 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 1350 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 1867 SdHoareTripleChecker+Invalid, 3115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:21,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 1867 Invalid, 3115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [704 Valid, 2411 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 07:35:21,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17661 states. [2023-11-19 07:35:23,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17661 to 7533. [2023-11-19 07:35:23,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7533 states, 5182 states have (on average 1.4594751061366267) internal successors, (7563), 5222 states have internal predecessors, (7563), 2140 states have call successors, (2140), 210 states have call predecessors, (2140), 210 states have return successors, (2140), 2100 states have call predecessors, (2140), 2140 states have call successors, (2140) [2023-11-19 07:35:23,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7533 states to 7533 states and 11843 transitions. [2023-11-19 07:35:23,450 INFO L78 Accepts]: Start accepts. Automaton has 7533 states and 11843 transitions. Word has length 318 [2023-11-19 07:35:23,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:35:23,451 INFO L495 AbstractCegarLoop]: Abstraction has 7533 states and 11843 transitions. [2023-11-19 07:35:23,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.55) internal successors, (111), 19 states have internal predecessors, (111), 5 states have call successors, (73), 4 states have call predecessors, (73), 7 states have return successors, (74), 5 states have call predecessors, (74), 5 states have call successors, (74) [2023-11-19 07:35:23,452 INFO L276 IsEmpty]: Start isEmpty. Operand 7533 states and 11843 transitions. [2023-11-19 07:35:23,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-19 07:35:23,458 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:35:23,458 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:23,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:35:23,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:23,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:35:23,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:35:23,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1045802077, now seen corresponding path program 1 times [2023-11-19 07:35:23,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:35:23,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427122347] [2023-11-19 07:35:23,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:23,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:35:23,730 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:35:23,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460428597] [2023-11-19 07:35:23,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:35:23,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:35:23,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:35:23,732 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:35:23,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa6017b3-7012-4a26-9fab-d7b871eff862/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:35:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:35:24,055 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-19 07:35:24,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:35:24,653 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4900 trivial. 0 not checked. [2023-11-19 07:35:24,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:35:24,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:35:24,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427122347] [2023-11-19 07:35:24,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:35:24,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460428597] [2023-11-19 07:35:24,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460428597] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:35:24,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:35:24,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:35:24,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842040214] [2023-11-19 07:35:24,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:35:24,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:35:24,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:35:24,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:35:24,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:35:24,659 INFO L87 Difference]: Start difference. First operand 7533 states and 11843 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) [2023-11-19 07:35:34,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:35:34,144 INFO L93 Difference]: Finished difference Result 52337 states and 82217 transitions. [2023-11-19 07:35:34,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:35:34,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 1 states have call successors, (50), 1 states have call predecessors, (50), 1 states have return successors, (50), 1 states have call predecessors, (50), 1 states have call successors, (50) Word has length 318 [2023-11-19 07:35:34,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:35:34,369 INFO L225 Difference]: With dead ends: 52337 [2023-11-19 07:35:34,369 INFO L226 Difference]: Without dead ends: 47839 [2023-11-19 07:35:34,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=64, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:35:34,407 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 989 mSDsluCounter, 968 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:35:34,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 1501 Invalid, 1118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:35:34,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47839 states.