./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.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_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/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_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/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_0d959f25-e65b-4bfe-9ea9-252c08b02860/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 44b378d526031e337ca9dca8ceafd0969cff3babd6a41cd4484561488d3936f8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:55:22,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:55:22,867 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:55:22,875 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:55:22,876 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:55:22,920 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:55:22,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:55:22,921 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:55:22,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:55:22,928 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:55:22,929 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:55:22,930 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:55:22,930 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:55:22,932 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:55:22,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:55:22,933 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:55:22,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:55:22,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:55:22,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:55:22,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:55:22,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:55:22,936 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:55:22,936 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:55:22,936 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:55:22,937 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:55:22,938 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:55:22,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:55:22,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:55:22,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:22,939 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:55:22,941 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:55:22,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:55:22,941 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:55:22,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:55:22,942 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:55:22,942 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:55:22,942 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:55:22,942 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:55:22,943 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:55:22,943 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_0d959f25-e65b-4bfe-9ea9-252c08b02860/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_0d959f25-e65b-4bfe-9ea9-252c08b02860/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 -> 44b378d526031e337ca9dca8ceafd0969cff3babd6a41cd4484561488d3936f8 [2023-11-19 07:55:23,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:55:23,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:55:23,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:55:23,320 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:55:23,320 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:55:23,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-19 07:55:26,495 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:55:26,921 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:55:26,921 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-19 07:55:26,945 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/data/1b286ae8f/aa4e01496f3a496297e102f025c0b90f/FLAGd55b8d9eb [2023-11-19 07:55:26,966 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/data/1b286ae8f/aa4e01496f3a496297e102f025c0b90f [2023-11-19 07:55:26,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:55:26,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:55:26,978 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:26,978 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:55:26,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:55:26,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:26" (1/1) ... [2023-11-19 07:55:26,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79e1ff5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:26, skipping insertion in model container [2023-11-19 07:55:26,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:55:26" (1/1) ... [2023-11-19 07:55:27,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:55:27,186 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_0d959f25-e65b-4bfe-9ea9-252c08b02860/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i[916,929] [2023-11-19 07:55:27,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:27,395 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:55:27,415 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_0d959f25-e65b-4bfe-9ea9-252c08b02860/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-34.i[916,929] [2023-11-19 07:55:27,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:55:27,562 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:55:27,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27 WrapperNode [2023-11-19 07:55:27,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:55:27,564 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:27,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:55:27,565 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:55:27,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,600 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,678 INFO L138 Inliner]: procedures = 26, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 538 [2023-11-19 07:55:27,679 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:55:27,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:55:27,680 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:55:27,680 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:55:27,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,763 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,795 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,801 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,820 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:55:27,821 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:55:27,821 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:55:27,821 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:55:27,822 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (1/1) ... [2023-11-19 07:55:27,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:55:27,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:27,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:55:27,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:55:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:55:27,903 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:55:27,904 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:55:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:55:27,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:55:27,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:55:28,080 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:55:28,085 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:55:29,165 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:55:29,177 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:55:29,178 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:55:29,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:29 BoogieIcfgContainer [2023-11-19 07:55:29,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:55:29,187 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:55:29,187 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:55:29,201 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:55:29,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:55:26" (1/3) ... [2023-11-19 07:55:29,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22d26698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:29, skipping insertion in model container [2023-11-19 07:55:29,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:55:27" (2/3) ... [2023-11-19 07:55:29,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22d26698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:55:29, skipping insertion in model container [2023-11-19 07:55:29,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:55:29" (3/3) ... [2023-11-19 07:55:29,204 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-34.i [2023-11-19 07:55:29,232 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:55:29,233 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:55:29,310 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:29,316 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;@5064bab1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:29,316 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:55:29,322 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 149 states have (on average 1.5973154362416107) internal successors, (238), 150 states have internal predecessors, (238), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-19 07:55:29,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-19 07:55:29,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:29,369 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:29,370 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:29,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:29,375 INFO L85 PathProgramCache]: Analyzing trace with hash 872373243, now seen corresponding path program 1 times [2023-11-19 07:55:29,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:29,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940695113] [2023-11-19 07:55:29,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:29,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:29,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:29,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:29,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940695113] [2023-11-19 07:55:29,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:55:29,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952627933] [2023-11-19 07:55:29,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:29,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:29,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:29,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:29,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:55:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:30,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:55:30,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:30,428 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 9800 trivial. 0 not checked. [2023-11-19 07:55:30,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:30,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952627933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:30,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:30,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:30,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082346052] [2023-11-19 07:55:30,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:30,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:55:30,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:30,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:55:30,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:30,483 INFO L87 Difference]: Start difference. First operand has 223 states, 149 states have (on average 1.5973154362416107) internal successors, (238), 150 states have internal predecessors, (238), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-19 07:55:30,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:30,566 INFO L93 Difference]: Finished difference Result 439 states and 825 transitions. [2023-11-19 07:55:30,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:55:30,569 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) Word has length 445 [2023-11-19 07:55:30,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:30,584 INFO L225 Difference]: With dead ends: 439 [2023-11-19 07:55:30,584 INFO L226 Difference]: Without dead ends: 219 [2023-11-19 07:55:30,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:30,596 INFO L413 NwaCegarLoop]: 372 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, 372 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:30,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:30,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2023-11-19 07:55:30,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2023-11-19 07:55:30,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 146 states have (on average 1.5753424657534247) internal successors, (230), 146 states have internal predecessors, (230), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-19 07:55:30,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 372 transitions. [2023-11-19 07:55:30,698 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 372 transitions. Word has length 445 [2023-11-19 07:55:30,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:30,699 INFO L495 AbstractCegarLoop]: Abstraction has 219 states and 372 transitions. [2023-11-19 07:55:30,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 47.5) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-19 07:55:30,700 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 372 transitions. [2023-11-19 07:55:30,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-19 07:55:30,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:30,719 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:30,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:30,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:30,943 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:30,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:30,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1487900091, now seen corresponding path program 1 times [2023-11-19 07:55:30,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:30,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573319242] [2023-11-19 07:55:30,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:30,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:31,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:31,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [7974879] [2023-11-19 07:55:31,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:31,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:31,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:31,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:31,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:55:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:31,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:55:31,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:31,633 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:55:31,634 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:31,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:31,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573319242] [2023-11-19 07:55:31,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:31,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7974879] [2023-11-19 07:55:31,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7974879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:31,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:31,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:31,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170484976] [2023-11-19 07:55:31,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:31,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:31,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:31,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:31,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:31,642 INFO L87 Difference]: Start difference. First operand 219 states and 372 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:31,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:31,725 INFO L93 Difference]: Finished difference Result 436 states and 743 transitions. [2023-11-19 07:55:31,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:31,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-19 07:55:31,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:31,732 INFO L225 Difference]: With dead ends: 436 [2023-11-19 07:55:31,733 INFO L226 Difference]: Without dead ends: 220 [2023-11-19 07:55:31,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 443 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:55:31,738 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 0 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:31,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 735 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:31,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2023-11-19 07:55:31,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2023-11-19 07:55:31,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 147 states have (on average 1.5714285714285714) internal successors, (231), 147 states have internal predecessors, (231), 71 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-19 07:55:31,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 373 transitions. [2023-11-19 07:55:31,800 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 373 transitions. Word has length 445 [2023-11-19 07:55:31,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:31,803 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 373 transitions. [2023-11-19 07:55:31,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:31,804 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 373 transitions. [2023-11-19 07:55:31,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-19 07:55:31,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:31,810 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:31,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:32,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:32,016 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:32,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:32,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1242986611, now seen corresponding path program 1 times [2023-11-19 07:55:32,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:32,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136625269] [2023-11-19 07:55:32,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:32,144 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:32,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [314385933] [2023-11-19 07:55:32,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:32,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:32,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:32,152 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:32,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:55:32,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:32,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:55:32,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:32,569 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:55:32,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:32,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:32,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136625269] [2023-11-19 07:55:32,576 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:32,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314385933] [2023-11-19 07:55:32,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314385933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:32,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:32,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:32,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616452911] [2023-11-19 07:55:32,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:32,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:32,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:32,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:32,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:32,582 INFO L87 Difference]: Start difference. First operand 220 states and 373 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:32,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:32,680 INFO L93 Difference]: Finished difference Result 570 states and 972 transitions. [2023-11-19 07:55:32,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:32,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-19 07:55:32,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:32,690 INFO L225 Difference]: With dead ends: 570 [2023-11-19 07:55:32,690 INFO L226 Difference]: Without dead ends: 353 [2023-11-19 07:55:32,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 443 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:55:32,699 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 225 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:32,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 794 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:32,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-11-19 07:55:32,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 350. [2023-11-19 07:55:32,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 257 states have (on average 1.6264591439688716) internal successors, (418), 258 states have internal predecessors, (418), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 07:55:32,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 598 transitions. [2023-11-19 07:55:32,775 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 598 transitions. Word has length 445 [2023-11-19 07:55:32,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:32,781 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 598 transitions. [2023-11-19 07:55:32,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:32,782 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 598 transitions. [2023-11-19 07:55:32,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-19 07:55:32,788 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:32,789 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:32,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:33,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:33,004 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:33,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:33,004 INFO L85 PathProgramCache]: Analyzing trace with hash -128820687, now seen corresponding path program 1 times [2023-11-19 07:55:33,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:33,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591397575] [2023-11-19 07:55:33,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:33,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:33,106 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:33,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1575193413] [2023-11-19 07:55:33,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:33,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:33,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:33,112 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:33,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:55:33,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:33,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 1045 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:55:33,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:34,206 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:55:34,207 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:34,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591397575] [2023-11-19 07:55:34,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:34,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575193413] [2023-11-19 07:55:34,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575193413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:34,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:34,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:55:34,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992909385] [2023-11-19 07:55:34,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:34,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:55:34,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:34,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:55:34,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:34,214 INFO L87 Difference]: Start difference. First operand 350 states and 598 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:34,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:34,999 INFO L93 Difference]: Finished difference Result 1045 states and 1785 transitions. [2023-11-19 07:55:34,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:35,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 445 [2023-11-19 07:55:35,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:35,009 INFO L225 Difference]: With dead ends: 1045 [2023-11-19 07:55:35,009 INFO L226 Difference]: Without dead ends: 698 [2023-11-19 07:55:35,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:35,012 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 379 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:35,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 1484 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:55:35,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-11-19 07:55:35,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 354. [2023-11-19 07:55:35,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 261 states have (on average 1.6168582375478928) internal successors, (422), 262 states have internal predecessors, (422), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 89 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 07:55:35,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 602 transitions. [2023-11-19 07:55:35,078 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 602 transitions. Word has length 445 [2023-11-19 07:55:35,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:35,079 INFO L495 AbstractCegarLoop]: Abstraction has 354 states and 602 transitions. [2023-11-19 07:55:35,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:35,080 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 602 transitions. [2023-11-19 07:55:35,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:35,084 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:35,085 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:35,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:35,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:35,300 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:35,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:35,300 INFO L85 PathProgramCache]: Analyzing trace with hash 448473029, now seen corresponding path program 1 times [2023-11-19 07:55:35,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:35,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020494233] [2023-11-19 07:55:35,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:35,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:35,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:35,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875252518] [2023-11-19 07:55:35,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:35,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:35,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:35,380 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:35,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:55:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:35,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:35,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:36,114 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4858 proven. 84 refuted. 0 times theorem prover too weak. 4998 trivial. 0 not checked. [2023-11-19 07:55:36,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:36,526 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 126 proven. 84 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-19 07:55:36,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:36,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020494233] [2023-11-19 07:55:36,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:36,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875252518] [2023-11-19 07:55:36,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875252518] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:36,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:36,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:55:36,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373715009] [2023-11-19 07:55:36,529 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:36,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:36,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:36,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:36,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:36,532 INFO L87 Difference]: Start difference. First operand 354 states and 602 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:55:37,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:37,416 INFO L93 Difference]: Finished difference Result 777 states and 1310 transitions. [2023-11-19 07:55:37,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:37,417 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 446 [2023-11-19 07:55:37,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:37,422 INFO L225 Difference]: With dead ends: 777 [2023-11-19 07:55:37,422 INFO L226 Difference]: Without dead ends: 426 [2023-11-19 07:55:37,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:55:37,425 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 411 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:37,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 886 Invalid, 719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:55:37,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-19 07:55:37,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 419. [2023-11-19 07:55:37,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 283 states have (on average 1.547703180212014) internal successors, (438), 285 states have internal predecessors, (438), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:55:37,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 702 transitions. [2023-11-19 07:55:37,487 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 702 transitions. Word has length 446 [2023-11-19 07:55:37,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:37,488 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 702 transitions. [2023-11-19 07:55:37,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2023-11-19 07:55:37,489 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 702 transitions. [2023-11-19 07:55:37,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:37,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:37,494 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:37,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:37,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:37,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:37,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:37,716 INFO L85 PathProgramCache]: Analyzing trace with hash -14556995, now seen corresponding path program 1 times [2023-11-19 07:55:37,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:37,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249608977] [2023-11-19 07:55:37,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:37,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:37,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:37,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2136291003] [2023-11-19 07:55:37,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:37,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:37,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:37,804 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:37,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:55:38,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:38,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:55:38,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:38,245 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:55:38,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:38,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:38,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249608977] [2023-11-19 07:55:38,246 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:38,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2136291003] [2023-11-19 07:55:38,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2136291003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:38,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:38,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:55:38,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812375798] [2023-11-19 07:55:38,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:38,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:38,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:38,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:38,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:38,250 INFO L87 Difference]: Start difference. First operand 419 states and 702 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:38,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:38,338 INFO L93 Difference]: Finished difference Result 773 states and 1296 transitions. [2023-11-19 07:55:38,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:38,339 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 446 [2023-11-19 07:55:38,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:38,344 INFO L225 Difference]: With dead ends: 773 [2023-11-19 07:55:38,344 INFO L226 Difference]: Without dead ends: 422 [2023-11-19 07:55:38,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:38,349 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 204 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1230 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:38,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 1230 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:55:38,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-19 07:55:38,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 419. [2023-11-19 07:55:38,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 283 states have (on average 1.5441696113074206) internal successors, (437), 285 states have internal predecessors, (437), 132 states have call successors, (132), 3 states have call predecessors, (132), 3 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:55:38,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 701 transitions. [2023-11-19 07:55:38,406 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 701 transitions. Word has length 446 [2023-11-19 07:55:38,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:38,407 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 701 transitions. [2023-11-19 07:55:38,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:38,408 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 701 transitions. [2023-11-19 07:55:38,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:38,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:38,412 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:38,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:38,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:38,635 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:38,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:38,635 INFO L85 PathProgramCache]: Analyzing trace with hash 455282621, now seen corresponding path program 1 times [2023-11-19 07:55:38,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:38,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353583300] [2023-11-19 07:55:38,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:38,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:38,719 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:38,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977776473] [2023-11-19 07:55:38,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:38,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:38,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:38,721 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:38,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:55:39,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:39,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:39,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:39,445 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 4984 proven. 93 refuted. 0 times theorem prover too weak. 4863 trivial. 0 not checked. [2023-11-19 07:55:39,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:39,829 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 117 proven. 93 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-19 07:55:39,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:39,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353583300] [2023-11-19 07:55:39,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:39,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977776473] [2023-11-19 07:55:39,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977776473] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:39,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:39,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:55:39,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633445130] [2023-11-19 07:55:39,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:39,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:39,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:39,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:39,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:39,834 INFO L87 Difference]: Start difference. First operand 419 states and 701 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 07:55:40,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:40,322 INFO L93 Difference]: Finished difference Result 788 states and 1308 transitions. [2023-11-19 07:55:40,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:40,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 446 [2023-11-19 07:55:40,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:40,328 INFO L225 Difference]: With dead ends: 788 [2023-11-19 07:55:40,329 INFO L226 Difference]: Without dead ends: 437 [2023-11-19 07:55:40,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:55:40,331 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 399 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:40,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 723 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:55:40,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2023-11-19 07:55:40,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 427. [2023-11-19 07:55:40,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 289 states have (on average 1.5259515570934257) internal successors, (441), 291 states have internal predecessors, (441), 132 states have call successors, (132), 5 states have call predecessors, (132), 5 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:55:40,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 705 transitions. [2023-11-19 07:55:40,409 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 705 transitions. Word has length 446 [2023-11-19 07:55:40,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:40,410 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 705 transitions. [2023-11-19 07:55:40,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-19 07:55:40,411 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 705 transitions. [2023-11-19 07:55:40,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:40,415 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:40,415 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:40,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:40,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:40,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:40,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:40,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1350155713, now seen corresponding path program 1 times [2023-11-19 07:55:40,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951746719] [2023-11-19 07:55:40,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:40,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:40,710 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:40,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1651265724] [2023-11-19 07:55:40,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:40,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:40,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:40,713 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:40,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:55:41,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:41,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:41,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:41,505 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5028 proven. 99 refuted. 0 times theorem prover too weak. 4813 trivial. 0 not checked. [2023-11-19 07:55:41,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:41,866 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 111 proven. 99 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-19 07:55:41,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951746719] [2023-11-19 07:55:41,867 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651265724] [2023-11-19 07:55:41,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651265724] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:41,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:55:41,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654099622] [2023-11-19 07:55:41,868 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:41,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:41,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:41,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:41,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:41,913 INFO L87 Difference]: Start difference. First operand 427 states and 705 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:55:42,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:42,335 INFO L93 Difference]: Finished difference Result 804 states and 1317 transitions. [2023-11-19 07:55:42,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:42,337 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) Word has length 446 [2023-11-19 07:55:42,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:42,341 INFO L225 Difference]: With dead ends: 804 [2023-11-19 07:55:42,342 INFO L226 Difference]: Without dead ends: 449 [2023-11-19 07:55:42,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:55:42,345 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 237 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:42,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 727 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:55:42,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-19 07:55:42,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 435. [2023-11-19 07:55:42,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 295 states have (on average 1.5084745762711864) internal successors, (445), 297 states have internal predecessors, (445), 132 states have call successors, (132), 7 states have call predecessors, (132), 7 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:55:42,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 709 transitions. [2023-11-19 07:55:42,401 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 709 transitions. Word has length 446 [2023-11-19 07:55:42,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:42,402 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 709 transitions. [2023-11-19 07:55:42,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (104), 2 states have call predecessors, (104), 4 states have return successors, (105), 2 states have call predecessors, (105), 2 states have call successors, (105) [2023-11-19 07:55:42,402 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 709 transitions. [2023-11-19 07:55:42,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:42,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:42,407 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:42,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:42,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:42,628 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:42,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:42,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1102009219, now seen corresponding path program 1 times [2023-11-19 07:55:42,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:42,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872232889] [2023-11-19 07:55:42,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:42,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:42,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:42,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [763435518] [2023-11-19 07:55:42,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:42,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:42,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:42,695 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:42,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:55:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:43,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:55:43,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:43,446 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 5040 proven. 105 refuted. 0 times theorem prover too weak. 4795 trivial. 0 not checked. [2023-11-19 07:55:43,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:43,805 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-19 07:55:43,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:43,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872232889] [2023-11-19 07:55:43,806 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:43,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763435518] [2023-11-19 07:55:43,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763435518] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:43,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:43,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:55:43,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560433714] [2023-11-19 07:55:43,810 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:43,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:55:43,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:43,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:55:43,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:55:43,814 INFO L87 Difference]: Start difference. First operand 435 states and 709 transitions. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-19 07:55:44,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:44,259 INFO L93 Difference]: Finished difference Result 820 states and 1326 transitions. [2023-11-19 07:55:44,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:44,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) Word has length 446 [2023-11-19 07:55:44,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:44,266 INFO L225 Difference]: With dead ends: 820 [2023-11-19 07:55:44,266 INFO L226 Difference]: Without dead ends: 461 [2023-11-19 07:55:44,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 894 GetRequests, 884 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:55:44,270 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 223 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:44,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 723 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:55:44,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-11-19 07:55:44,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 443. [2023-11-19 07:55:44,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 301 states have (on average 1.4916943521594683) internal successors, (449), 303 states have internal predecessors, (449), 132 states have call successors, (132), 9 states have call predecessors, (132), 9 states have return successors, (132), 130 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-19 07:55:44,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 713 transitions. [2023-11-19 07:55:44,336 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 713 transitions. Word has length 446 [2023-11-19 07:55:44,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:44,337 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 713 transitions. [2023-11-19 07:55:44,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 2 states have call successors, (106), 2 states have call predecessors, (106), 4 states have return successors, (107), 2 states have call predecessors, (107), 2 states have call successors, (107) [2023-11-19 07:55:44,337 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 713 transitions. [2023-11-19 07:55:44,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-19 07:55:44,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:44,342 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:44,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:44,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:44,564 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:44,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:44,564 INFO L85 PathProgramCache]: Analyzing trace with hash -827249605, now seen corresponding path program 1 times [2023-11-19 07:55:44,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:44,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242448884] [2023-11-19 07:55:44,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:44,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:44,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:44,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1516783177] [2023-11-19 07:55:44,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:44,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:44,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:44,638 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:44,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:55:45,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:45,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 07:55:45,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:45,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:55:45,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:45,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:45,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242448884] [2023-11-19 07:55:45,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516783177] [2023-11-19 07:55:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516783177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:45,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:45,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:45,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754325844] [2023-11-19 07:55:45,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:45,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:45,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:45,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:45,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:45,734 INFO L87 Difference]: Start difference. First operand 443 states and 713 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:46,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:46,106 INFO L93 Difference]: Finished difference Result 1227 states and 1990 transitions. [2023-11-19 07:55:46,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:46,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) Word has length 446 [2023-11-19 07:55:46,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:46,114 INFO L225 Difference]: With dead ends: 1227 [2023-11-19 07:55:46,115 INFO L226 Difference]: Without dead ends: 864 [2023-11-19 07:55:46,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:55:46,117 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 359 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:46,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 1108 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:55:46,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-19 07:55:46,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 808. [2023-11-19 07:55:46,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 570 states have (on average 1.5157894736842106) internal successors, (864), 573 states have internal predecessors, (864), 222 states have call successors, (222), 15 states have call predecessors, (222), 15 states have return successors, (222), 219 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-19 07:55:46,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1308 transitions. [2023-11-19 07:55:46,230 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1308 transitions. Word has length 446 [2023-11-19 07:55:46,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:46,232 INFO L495 AbstractCegarLoop]: Abstraction has 808 states and 1308 transitions. [2023-11-19 07:55:46,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 3 states have internal predecessors, (94), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71) [2023-11-19 07:55:46,232 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1308 transitions. [2023-11-19 07:55:46,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-19 07:55:46,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:46,258 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:46,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:46,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:55:46,477 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:46,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:46,478 INFO L85 PathProgramCache]: Analyzing trace with hash 888481187, now seen corresponding path program 1 times [2023-11-19 07:55:46,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:46,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948456579] [2023-11-19 07:55:46,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:46,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:46,541 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:46,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219351530] [2023-11-19 07:55:46,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:46,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:46,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:46,543 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:46,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:55:46,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:46,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 07:55:46,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:48,535 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 2688 proven. 177 refuted. 0 times theorem prover too weak. 7075 trivial. 0 not checked. [2023-11-19 07:55:48,535 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:49,615 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 33 proven. 177 refuted. 0 times theorem prover too weak. 9730 trivial. 0 not checked. [2023-11-19 07:55:49,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:49,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948456579] [2023-11-19 07:55:49,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:55:49,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219351530] [2023-11-19 07:55:49,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219351530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:49,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:55:49,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-19 07:55:49,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927979831] [2023-11-19 07:55:49,618 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:49,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:55:49,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:49,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:55:49,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:55:49,622 INFO L87 Difference]: Start difference. First operand 808 states and 1308 transitions. Second operand has 13 states, 13 states have (on average 14.23076923076923) internal successors, (185), 13 states have internal predecessors, (185), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) [2023-11-19 07:55:51,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:55:51,694 INFO L93 Difference]: Finished difference Result 1690 states and 2702 transitions. [2023-11-19 07:55:51,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 07:55:51,695 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 14.23076923076923) internal successors, (185), 13 states have internal predecessors, (185), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) Word has length 447 [2023-11-19 07:55:51,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:55:51,708 INFO L225 Difference]: With dead ends: 1690 [2023-11-19 07:55:51,708 INFO L226 Difference]: Without dead ends: 1325 [2023-11-19 07:55:51,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 902 GetRequests, 882 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=335, Unknown=0, NotChecked=0, Total=462 [2023-11-19 07:55:51,712 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 1808 mSDsluCounter, 2623 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1808 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:55:51,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1808 Valid, 3298 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:55:51,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1325 states. [2023-11-19 07:55:51,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1325 to 1191. [2023-11-19 07:55:51,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 852 states have (on average 1.516431924882629) internal successors, (1292), 856 states have internal predecessors, (1292), 312 states have call successors, (312), 26 states have call predecessors, (312), 26 states have return successors, (312), 308 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-19 07:55:51,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1916 transitions. [2023-11-19 07:55:51,900 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1916 transitions. Word has length 447 [2023-11-19 07:55:51,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:55:51,901 INFO L495 AbstractCegarLoop]: Abstraction has 1191 states and 1916 transitions. [2023-11-19 07:55:51,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.23076923076923) internal successors, (185), 13 states have internal predecessors, (185), 4 states have call successors, (142), 3 states have call predecessors, (142), 5 states have return successors, (142), 4 states have call predecessors, (142), 4 states have call successors, (142) [2023-11-19 07:55:51,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1916 transitions. [2023-11-19 07:55:51,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2023-11-19 07:55:51,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:55:51,908 INFO L195 NwaCegarLoop]: trace histogram [71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:51,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-19 07:55:52,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:55:52,117 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:55:52,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:52,117 INFO L85 PathProgramCache]: Analyzing trace with hash -132587167, now seen corresponding path program 1 times [2023-11-19 07:55:52,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:52,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583072026] [2023-11-19 07:55:52,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:52,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:52,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:55:52,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1268011008] [2023-11-19 07:55:52,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:52,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:52,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:52,190 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:52,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0d959f25-e65b-4bfe-9ea9-252c08b02860/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:55:52,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:52,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 57 conjunts are in the unsatisfiable core [2023-11-19 07:55:52,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:56:04,368 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 1605 proven. 762 refuted. 0 times theorem prover too weak. 7573 trivial. 0 not checked. [2023-11-19 07:56:04,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:56:08,178 INFO L134 CoverageAnalysis]: Checked inductivity of 9940 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9940 trivial. 0 not checked. [2023-11-19 07:56:08,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:56:08,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583072026] [2023-11-19 07:56:08,179 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:56:08,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268011008] [2023-11-19 07:56:08,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268011008] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 07:56:08,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:56:08,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [26] total 34 [2023-11-19 07:56:08,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271192928] [2023-11-19 07:56:08,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:56:08,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:56:08,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:56:08,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:56:08,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=932, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:56:08,184 INFO L87 Difference]: Start difference. First operand 1191 states and 1916 transitions. Second operand has 10 states, 10 states have (on average 9.5) internal successors, (95), 10 states have internal predecessors, (95), 1 states have call successors, (71), 1 states have call predecessors, (71), 1 states have return successors, (71), 1 states have call predecessors, (71), 1 states have call successors, (71)