./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/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 ff58e464b123872f2b28a99edb663fa498c1ac359472073283f17fa308a136da --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:04:50,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:04:50,773 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:04:50,783 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:04:50,784 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:04:50,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:04:50,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:04:50,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:04:50,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:04:50,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:04:50,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:04:50,843 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:04:50,844 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:04:50,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:04:50,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:04:50,847 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:04:50,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:04:50,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:04:50,848 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:04:50,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:04:50,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:04:50,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:04:50,850 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:04:50,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:04:50,851 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:04:50,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:04:50,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:04:50,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:04:50,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:50,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:04:50,855 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:04:50,856 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:04:50,856 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:04:50,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:04:50,856 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:04:50,857 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:04:50,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:04:50,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:04:50,857 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:04:50,858 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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/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 -> ff58e464b123872f2b28a99edb663fa498c1ac359472073283f17fa308a136da [2023-11-19 08:04:51,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:04:51,262 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:04:51,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:04:51,268 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:04:51,269 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:04:51,271 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.i [2023-11-19 08:04:54,607 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:04:54,889 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:04:54,890 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.i [2023-11-19 08:04:54,906 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/data/b03583fbf/4d86103628da4381b5fe9a079b63f46d/FLAG18a44aac6 [2023-11-19 08:04:54,935 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/data/b03583fbf/4d86103628da4381b5fe9a079b63f46d [2023-11-19 08:04:54,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:04:54,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:04:54,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:54,950 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:04:54,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:04:54,959 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:54" (1/1) ... [2023-11-19 08:04:54,961 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f419cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:54, skipping insertion in model container [2023-11-19 08:04:54,961 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:04:54" (1/1) ... [2023-11-19 08:04:55,033 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:04:55,231 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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.i[915,928] [2023-11-19 08:04:55,392 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:55,409 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:04:55,422 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_e2b6115d-1c1d-407d-b5a3-19602121cfb3/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-1.i[915,928] [2023-11-19 08:04:55,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:04:55,549 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:04:55,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55 WrapperNode [2023-11-19 08:04:55,550 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:04:55,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:55,552 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:04:55,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:04:55,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,586 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,691 INFO L138 Inliner]: procedures = 26, calls = 105, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 621 [2023-11-19 08:04:55,691 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:04:55,692 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:04:55,693 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:04:55,693 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:04:55,708 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,748 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,791 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,801 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:04:55,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:04:55,802 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:04:55,802 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:04:55,802 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (1/1) ... [2023-11-19 08:04:55,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:04:55,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:55,835 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:04:55,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:04:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:04:55,881 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:04:55,882 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:04:55,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:04:55,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:04:55,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:04:56,071 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:04:56,073 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:04:57,285 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:04:57,304 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:04:57,304 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:04:57,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:57 BoogieIcfgContainer [2023-11-19 08:04:57,319 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:04:57,324 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:04:57,324 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:04:57,328 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:04:57,328 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:04:54" (1/3) ... [2023-11-19 08:04:57,329 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d9c565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:57, skipping insertion in model container [2023-11-19 08:04:57,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:04:55" (2/3) ... [2023-11-19 08:04:57,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32d9c565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:04:57, skipping insertion in model container [2023-11-19 08:04:57,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:04:57" (3/3) ... [2023-11-19 08:04:57,333 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-1.i [2023-11-19 08:04:57,356 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:04:57,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:04:57,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:04:57,454 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;@4f768d2a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:04:57,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:04:57,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 158 states have (on average 1.5632911392405062) internal successors, (247), 159 states have internal predecessors, (247), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:04:57,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-19 08:04:57,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:57,500 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:57,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:57,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:57,506 INFO L85 PathProgramCache]: Analyzing trace with hash -263824001, now seen corresponding path program 1 times [2023-11-19 08:04:57,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:57,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700440744] [2023-11-19 08:04:57,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:57,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:57,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:57,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700440744] [2023-11-19 08:04:57,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:04:57,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981279726] [2023-11-19 08:04:57,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:57,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:57,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:57,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:57,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:04:58,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:58,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:04:58,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:58,604 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 182 proven. 0 refuted. 0 times theorem prover too weak. 16562 trivial. 0 not checked. [2023-11-19 08:04:58,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:58,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981279726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:58,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:58,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:04:58,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595916492] [2023-11-19 08:04:58,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:58,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:04:58,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:58,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:04:58,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:04:58,652 INFO L87 Difference]: Start difference. First operand has 253 states, 158 states have (on average 1.5632911392405062) internal successors, (247), 159 states have internal predecessors, (247), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-19 08:04:58,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:58,729 INFO L93 Difference]: Finished difference Result 499 states and 948 transitions. [2023-11-19 08:04:58,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:04:58,732 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) Word has length 573 [2023-11-19 08:04:58,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:58,745 INFO L225 Difference]: With dead ends: 499 [2023-11-19 08:04:58,745 INFO L226 Difference]: Without dead ends: 249 [2023-11-19 08:04:58,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 572 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 08:04:58,756 INFO L413 NwaCegarLoop]: 420 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, 420 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 08:04:58,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:04:58,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2023-11-19 08:04:58,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 249. [2023-11-19 08:04:58,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 155 states have (on average 1.5225806451612902) internal successors, (236), 155 states have internal predecessors, (236), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:04:58,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 420 transitions. [2023-11-19 08:04:58,885 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 420 transitions. Word has length 573 [2023-11-19 08:04:58,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:58,886 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 420 transitions. [2023-11-19 08:04:58,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 59.0) internal successors, (118), 2 states have internal predecessors, (118), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-19 08:04:58,887 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 420 transitions. [2023-11-19 08:04:58,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-19 08:04:58,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:58,909 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:58,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:59,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 08:04:59,134 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:59,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:59,135 INFO L85 PathProgramCache]: Analyzing trace with hash -753979, now seen corresponding path program 1 times [2023-11-19 08:04:59,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:59,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593081918] [2023-11-19 08:04:59,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:59,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:59,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:59,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900597631] [2023-11-19 08:04:59,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:59,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:59,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:59,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:59,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:04:59,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:59,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:04:59,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:04:59,934 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:04:59,935 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:04:59,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:59,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593081918] [2023-11-19 08:04:59,935 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:59,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900597631] [2023-11-19 08:04:59,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900597631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:04:59,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:04:59,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:04:59,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819306780] [2023-11-19 08:04:59,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:59,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:04:59,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:59,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:04:59,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:04:59,943 INFO L87 Difference]: Start difference. First operand 249 states and 420 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:00,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:00,041 INFO L93 Difference]: Finished difference Result 741 states and 1254 transitions. [2023-11-19 08:05:00,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:00,042 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 573 [2023-11-19 08:05:00,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:00,059 INFO L225 Difference]: With dead ends: 741 [2023-11-19 08:05:00,059 INFO L226 Difference]: Without dead ends: 495 [2023-11-19 08:05:00,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 571 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 08:05:00,063 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 390 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:00,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 826 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:00,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2023-11-19 08:05:00,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 300. [2023-11-19 08:05:00,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 206 states have (on average 1.6067961165048543) internal successors, (331), 206 states have internal predecessors, (331), 92 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:05:00,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 515 transitions. [2023-11-19 08:05:00,140 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 515 transitions. Word has length 573 [2023-11-19 08:05:00,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:00,146 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 515 transitions. [2023-11-19 08:05:00,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:00,147 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 515 transitions. [2023-11-19 08:05:00,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-19 08:05:00,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:00,159 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:00,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:00,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:00,377 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:00,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:00,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1787621125, now seen corresponding path program 1 times [2023-11-19 08:05:00,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:00,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535333926] [2023-11-19 08:05:00,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:00,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:00,532 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:00,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [782871526] [2023-11-19 08:05:00,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:00,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:00,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:00,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:00,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:05:00,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:00,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:05:00,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:01,035 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:01,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:01,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:01,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535333926] [2023-11-19 08:05:01,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:01,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782871526] [2023-11-19 08:05:01,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782871526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:01,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:01,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:01,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832887570] [2023-11-19 08:05:01,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:01,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:01,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:01,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:01,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:01,047 INFO L87 Difference]: Start difference. First operand 300 states and 515 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:01,124 INFO L93 Difference]: Finished difference Result 761 states and 1294 transitions. [2023-11-19 08:05:01,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:01,125 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 573 [2023-11-19 08:05:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:01,139 INFO L225 Difference]: With dead ends: 761 [2023-11-19 08:05:01,139 INFO L226 Difference]: Without dead ends: 464 [2023-11-19 08:05:01,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 571 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 08:05:01,144 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 233 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:01,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 825 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:01,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-11-19 08:05:01,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 461. [2023-11-19 08:05:01,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 301 states have (on average 1.541528239202658) internal successors, (464), 302 states have internal predecessors, (464), 157 states have call successors, (157), 2 states have call predecessors, (157), 2 states have return successors, (157), 156 states have call predecessors, (157), 157 states have call successors, (157) [2023-11-19 08:05:01,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 778 transitions. [2023-11-19 08:05:01,243 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 778 transitions. Word has length 573 [2023-11-19 08:05:01,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:01,248 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 778 transitions. [2023-11-19 08:05:01,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:01,249 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 778 transitions. [2023-11-19 08:05:01,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2023-11-19 08:05:01,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:01,258 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:01,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:01,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:01,481 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:01,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:01,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2006475843, now seen corresponding path program 1 times [2023-11-19 08:05:01,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:01,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274892929] [2023-11-19 08:05:01,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:01,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:01,592 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:01,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [204514347] [2023-11-19 08:05:01,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:01,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:01,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:01,595 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:01,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:05:02,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:02,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 08:05:02,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:02,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:02,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:02,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274892929] [2023-11-19 08:05:02,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204514347] [2023-11-19 08:05:02,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204514347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:02,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:02,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:02,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476147280] [2023-11-19 08:05:02,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:02,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:05:02,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:02,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:05:02,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:05:02,907 INFO L87 Difference]: Start difference. First operand 461 states and 778 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:03,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:03,398 INFO L93 Difference]: Finished difference Result 1768 states and 2976 transitions. [2023-11-19 08:05:03,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:05:03,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 573 [2023-11-19 08:05:03,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:03,413 INFO L225 Difference]: With dead ends: 1768 [2023-11-19 08:05:03,413 INFO L226 Difference]: Without dead ends: 1310 [2023-11-19 08:05:03,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 572 GetRequests, 570 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 08:05:03,422 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 535 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:03,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 1337 Invalid, 209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 08:05:03,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1310 states. [2023-11-19 08:05:03,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1310 to 917. [2023-11-19 08:05:03,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 598 states have (on average 1.5418060200668897) internal successors, (922), 600 states have internal predecessors, (922), 314 states have call successors, (314), 4 states have call predecessors, (314), 4 states have return successors, (314), 312 states have call predecessors, (314), 314 states have call successors, (314) [2023-11-19 08:05:03,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 1550 transitions. [2023-11-19 08:05:03,626 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 1550 transitions. Word has length 573 [2023-11-19 08:05:03,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:03,629 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 1550 transitions. [2023-11-19 08:05:03,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:03,629 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 1550 transitions. [2023-11-19 08:05:03,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:03,636 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:03,637 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:03,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:03,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:03,861 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:03,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:03,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1264859476, now seen corresponding path program 1 times [2023-11-19 08:05:03,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:03,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259541780] [2023-11-19 08:05:03,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:03,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:03,943 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:03,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1200691350] [2023-11-19 08:05:03,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:03,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:03,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:03,945 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:03,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:05:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:04,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:04,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:04,959 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7533 proven. 90 refuted. 0 times theorem prover too weak. 9121 trivial. 0 not checked. [2023-11-19 08:05:04,959 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:05,561 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 183 proven. 90 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-19 08:05:05,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:05,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259541780] [2023-11-19 08:05:05,566 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:05,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200691350] [2023-11-19 08:05:05,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200691350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:05,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:05,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:05:05,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684312973] [2023-11-19 08:05:05,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:05,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:05:05,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:05,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:05:05,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:05:05,573 INFO L87 Difference]: Start difference. First operand 917 states and 1550 transitions. Second operand has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2023-11-19 08:05:07,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:07,023 INFO L93 Difference]: Finished difference Result 2597 states and 4352 transitions. [2023-11-19 08:05:07,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:05:07,024 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) Word has length 574 [2023-11-19 08:05:07,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:07,042 INFO L225 Difference]: With dead ends: 2597 [2023-11-19 08:05:07,043 INFO L226 Difference]: Without dead ends: 1683 [2023-11-19 08:05:07,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=293, Unknown=0, NotChecked=0, Total=420 [2023-11-19 08:05:07,049 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 785 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:07,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 1223 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 861 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 08:05:07,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-19 08:05:07,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1657. [2023-11-19 08:05:07,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1657 states, 1086 states have (on average 1.5248618784530388) internal successors, (1656), 1092 states have internal predecessors, (1656), 558 states have call successors, (558), 12 states have call predecessors, (558), 12 states have return successors, (558), 552 states have call predecessors, (558), 558 states have call successors, (558) [2023-11-19 08:05:07,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1657 states to 1657 states and 2772 transitions. [2023-11-19 08:05:07,354 INFO L78 Accepts]: Start accepts. Automaton has 1657 states and 2772 transitions. Word has length 574 [2023-11-19 08:05:07,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:07,355 INFO L495 AbstractCegarLoop]: Abstraction has 1657 states and 2772 transitions. [2023-11-19 08:05:07,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.916666666666666) internal successors, (167), 12 states have internal predecessors, (167), 3 states have call successors, (122), 2 states have call predecessors, (122), 4 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2023-11-19 08:05:07,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1657 states and 2772 transitions. [2023-11-19 08:05:07,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:07,362 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:07,363 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:07,388 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:07,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:07,578 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:07,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:07,578 INFO L85 PathProgramCache]: Analyzing trace with hash 786124522, now seen corresponding path program 1 times [2023-11-19 08:05:07,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:07,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189340106] [2023-11-19 08:05:07,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:07,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:07,667 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:07,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1048890440] [2023-11-19 08:05:07,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:07,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:07,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:07,669 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:07,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:05:08,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:08,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:05:08,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:08,987 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 4173 proven. 234 refuted. 0 times theorem prover too weak. 12337 trivial. 0 not checked. [2023-11-19 08:05:08,987 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:09,657 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 39 proven. 234 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-19 08:05:09,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:09,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189340106] [2023-11-19 08:05:09,658 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:09,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1048890440] [2023-11-19 08:05:09,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1048890440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:09,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:09,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 08:05:09,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712252599] [2023-11-19 08:05:09,660 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:09,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:05:09,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:09,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:05:09,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:05:09,665 INFO L87 Difference]: Start difference. First operand 1657 states and 2772 transitions. Second operand has 12 states, 12 states have (on average 18.416666666666668) internal successors, (221), 12 states have internal predecessors, (221), 3 states have call successors, (170), 2 states have call predecessors, (170), 4 states have return successors, (171), 3 states have call predecessors, (171), 3 states have call successors, (171) [2023-11-19 08:05:10,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:10,773 INFO L93 Difference]: Finished difference Result 2887 states and 4708 transitions. [2023-11-19 08:05:10,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:05:10,774 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 18.416666666666668) internal successors, (221), 12 states have internal predecessors, (221), 3 states have call successors, (170), 2 states have call predecessors, (170), 4 states have return successors, (171), 3 states have call predecessors, (171), 3 states have call successors, (171) Word has length 574 [2023-11-19 08:05:10,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:10,794 INFO L225 Difference]: With dead ends: 2887 [2023-11-19 08:05:10,794 INFO L226 Difference]: Without dead ends: 2059 [2023-11-19 08:05:10,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1136 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2023-11-19 08:05:10,800 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 527 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 806 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1281 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:10,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1281 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 806 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:05:10,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2059 states. [2023-11-19 08:05:11,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2059 to 2017. [2023-11-19 08:05:11,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1326 states have (on average 1.4630467571644041) internal successors, (1940), 1340 states have internal predecessors, (1940), 662 states have call successors, (662), 28 states have call predecessors, (662), 28 states have return successors, (662), 648 states have call predecessors, (662), 662 states have call successors, (662) [2023-11-19 08:05:11,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 3264 transitions. [2023-11-19 08:05:11,149 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 3264 transitions. Word has length 574 [2023-11-19 08:05:11,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:11,151 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 3264 transitions. [2023-11-19 08:05:11,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.416666666666668) internal successors, (221), 12 states have internal predecessors, (221), 3 states have call successors, (170), 2 states have call predecessors, (170), 4 states have return successors, (171), 3 states have call predecessors, (171), 3 states have call successors, (171) [2023-11-19 08:05:11,152 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3264 transitions. [2023-11-19 08:05:11,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:11,158 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:11,159 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:11,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:11,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:11,381 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:11,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:11,381 INFO L85 PathProgramCache]: Analyzing trace with hash -119271959, now seen corresponding path program 1 times [2023-11-19 08:05:11,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:11,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920443433] [2023-11-19 08:05:11,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:11,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:11,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:11,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1816941040] [2023-11-19 08:05:11,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:11,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:11,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:11,461 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:11,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:05:11,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:11,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:05:11,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:11,995 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:11,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:11,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:11,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920443433] [2023-11-19 08:05:11,996 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:11,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816941040] [2023-11-19 08:05:11,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816941040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:11,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:11,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:11,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633831895] [2023-11-19 08:05:11,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:11,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:11,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:12,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:12,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:12,001 INFO L87 Difference]: Start difference. First operand 2017 states and 3264 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:12,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:12,228 INFO L93 Difference]: Finished difference Result 4031 states and 6525 transitions. [2023-11-19 08:05:12,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:12,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2023-11-19 08:05:12,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:12,249 INFO L225 Difference]: With dead ends: 4031 [2023-11-19 08:05:12,249 INFO L226 Difference]: Without dead ends: 2017 [2023-11-19 08:05:12,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 572 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 08:05:12,258 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 14 mSDsluCounter, 395 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 807 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:12,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 807 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:12,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2023-11-19 08:05:12,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 2017. [2023-11-19 08:05:12,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1326 states have (on average 1.4509803921568627) internal successors, (1924), 1340 states have internal predecessors, (1924), 662 states have call successors, (662), 28 states have call predecessors, (662), 28 states have return successors, (662), 648 states have call predecessors, (662), 662 states have call successors, (662) [2023-11-19 08:05:12,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 3248 transitions. [2023-11-19 08:05:12,592 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 3248 transitions. Word has length 574 [2023-11-19 08:05:12,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:12,594 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 3248 transitions. [2023-11-19 08:05:12,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:12,594 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3248 transitions. [2023-11-19 08:05:12,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:12,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:12,601 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:12,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:12,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:05:12,824 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:12,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:12,824 INFO L85 PathProgramCache]: Analyzing trace with hash 581792619, now seen corresponding path program 1 times [2023-11-19 08:05:12,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:12,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383822823] [2023-11-19 08:05:12,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:12,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:12,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [819027488] [2023-11-19 08:05:12,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:12,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:12,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:12,898 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:12,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:05:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:13,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 08:05:13,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:13,392 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:13,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:13,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:13,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383822823] [2023-11-19 08:05:13,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:13,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819027488] [2023-11-19 08:05:13,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819027488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:13,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:13,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:05:13,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719216430] [2023-11-19 08:05:13,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:13,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:05:13,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:13,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:05:13,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:05:13,396 INFO L87 Difference]: Start difference. First operand 2017 states and 3248 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:13,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:13,558 INFO L93 Difference]: Finished difference Result 4047 states and 6525 transitions. [2023-11-19 08:05:13,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:05:13,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2023-11-19 08:05:13,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:13,601 INFO L225 Difference]: With dead ends: 4047 [2023-11-19 08:05:13,601 INFO L226 Difference]: Without dead ends: 2033 [2023-11-19 08:05:13,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 572 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 08:05:13,609 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:13,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 828 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:05:13,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2033 states. [2023-11-19 08:05:13,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2033 to 2033. [2023-11-19 08:05:13,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2033 states, 1342 states have (on average 1.4456035767511177) internal successors, (1940), 1356 states have internal predecessors, (1940), 662 states have call successors, (662), 28 states have call predecessors, (662), 28 states have return successors, (662), 648 states have call predecessors, (662), 662 states have call successors, (662) [2023-11-19 08:05:13,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2033 states to 2033 states and 3264 transitions. [2023-11-19 08:05:13,897 INFO L78 Accepts]: Start accepts. Automaton has 2033 states and 3264 transitions. Word has length 574 [2023-11-19 08:05:13,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:13,898 INFO L495 AbstractCegarLoop]: Abstraction has 2033 states and 3264 transitions. [2023-11-19 08:05:13,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:13,899 INFO L276 IsEmpty]: Start isEmpty. Operand 2033 states and 3264 transitions. [2023-11-19 08:05:13,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:13,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:13,906 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:13,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:14,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 08:05:14,121 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:14,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:14,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1967996013, now seen corresponding path program 1 times [2023-11-19 08:05:14,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:14,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191428470] [2023-11-19 08:05:14,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:14,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:14,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:14,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1642190681] [2023-11-19 08:05:14,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:14,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:14,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:14,205 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:14,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:05:14,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:14,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:05:14,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:15,303 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7761 proven. 96 refuted. 0 times theorem prover too weak. 8887 trivial. 0 not checked. [2023-11-19 08:05:15,305 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:15,840 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 177 proven. 96 refuted. 0 times theorem prover too weak. 16471 trivial. 0 not checked. [2023-11-19 08:05:15,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:15,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191428470] [2023-11-19 08:05:15,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:15,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642190681] [2023-11-19 08:05:15,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642190681] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:05:15,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:05:15,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-19 08:05:15,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970406003] [2023-11-19 08:05:15,844 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:05:15,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 08:05:15,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:15,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 08:05:15,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-19 08:05:15,848 INFO L87 Difference]: Start difference. First operand 2033 states and 3264 transitions. Second operand has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-11-19 08:05:20,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:20,200 INFO L93 Difference]: Finished difference Result 11609 states and 18471 transitions. [2023-11-19 08:05:20,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-19 08:05:20,201 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 574 [2023-11-19 08:05:20,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:20,284 INFO L225 Difference]: With dead ends: 11609 [2023-11-19 08:05:20,284 INFO L226 Difference]: Without dead ends: 9579 [2023-11-19 08:05:20,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1169 GetRequests, 1137 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=365, Invalid=757, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 08:05:20,304 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1942 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 1002 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2060 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 2965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1002 IncrementalHoareTripleChecker+Valid, 1963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:20,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2060 Valid, 2029 Invalid, 2965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1002 Valid, 1963 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-19 08:05:20,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9579 states. [2023-11-19 08:05:21,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9579 to 4779. [2023-11-19 08:05:21,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4779 states, 3480 states have (on average 1.5373563218390804) internal successors, (5350), 3510 states have internal predecessors, (5350), 1238 states have call successors, (1238), 60 states have call predecessors, (1238), 60 states have return successors, (1238), 1208 states have call predecessors, (1238), 1238 states have call successors, (1238) [2023-11-19 08:05:21,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4779 states to 4779 states and 7826 transitions. [2023-11-19 08:05:21,295 INFO L78 Accepts]: Start accepts. Automaton has 4779 states and 7826 transitions. Word has length 574 [2023-11-19 08:05:21,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:21,297 INFO L495 AbstractCegarLoop]: Abstraction has 4779 states and 7826 transitions. [2023-11-19 08:05:21,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.571428571428571) internal successors, (176), 14 states have internal predecessors, (176), 3 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-11-19 08:05:21,298 INFO L276 IsEmpty]: Start isEmpty. Operand 4779 states and 7826 transitions. [2023-11-19 08:05:21,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:21,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:21,307 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:21,324 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:21,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:21,516 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:21,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:21,517 INFO L85 PathProgramCache]: Analyzing trace with hash 2030035627, now seen corresponding path program 1 times [2023-11-19 08:05:21,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:21,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359586268] [2023-11-19 08:05:21,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:21,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:21,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:21,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [844041974] [2023-11-19 08:05:21,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:21,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:21,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:21,635 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:21,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:05:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:22,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 08:05:22,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:22,665 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 7761 proven. 96 refuted. 0 times theorem prover too weak. 8887 trivial. 0 not checked. [2023-11-19 08:05:22,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:05:23,053 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:23,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:23,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359586268] [2023-11-19 08:05:23,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:23,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844041974] [2023-11-19 08:05:23,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844041974] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:05:23,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:05:23,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-19 08:05:23,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705860484] [2023-11-19 08:05:23,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:23,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:23,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:23,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:23,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-19 08:05:23,059 INFO L87 Difference]: Start difference. First operand 4779 states and 7826 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:24,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:24,645 INFO L93 Difference]: Finished difference Result 16953 states and 27805 transitions. [2023-11-19 08:05:24,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:05:24,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2023-11-19 08:05:24,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:24,719 INFO L225 Difference]: With dead ends: 16953 [2023-11-19 08:05:24,719 INFO L226 Difference]: Without dead ends: 12177 [2023-11-19 08:05:24,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1147 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-19 08:05:24,739 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 606 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:24,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 1449 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 08:05:24,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12177 states. [2023-11-19 08:05:26,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12177 to 12141. [2023-11-19 08:05:26,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12141 states, 9498 states have (on average 1.5733838702884817) internal successors, (14944), 9592 states have internal predecessors, (14944), 2486 states have call successors, (2486), 156 states have call predecessors, (2486), 156 states have return successors, (2486), 2392 states have call predecessors, (2486), 2486 states have call successors, (2486) [2023-11-19 08:05:26,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12141 states to 12141 states and 19916 transitions. [2023-11-19 08:05:26,394 INFO L78 Accepts]: Start accepts. Automaton has 12141 states and 19916 transitions. Word has length 574 [2023-11-19 08:05:26,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:26,396 INFO L495 AbstractCegarLoop]: Abstraction has 12141 states and 19916 transitions. [2023-11-19 08:05:26,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:26,397 INFO L276 IsEmpty]: Start isEmpty. Operand 12141 states and 19916 transitions. [2023-11-19 08:05:26,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:26,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:26,418 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:26,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:26,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:05:26,633 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:26,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:26,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1990172055, now seen corresponding path program 1 times [2023-11-19 08:05:26,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:26,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271730686] [2023-11-19 08:05:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:26,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:26,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:26,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [755767633] [2023-11-19 08:05:26,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:26,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:26,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:26,731 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:26,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 08:05:27,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:05:27,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 08:05:27,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:05:28,172 INFO L134 CoverageAnalysis]: Checked inductivity of 16744 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16744 trivial. 0 not checked. [2023-11-19 08:05:28,173 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:05:28,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:05:28,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271730686] [2023-11-19 08:05:28,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:05:28,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755767633] [2023-11-19 08:05:28,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755767633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:05:28,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:05:28,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:05:28,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757351835] [2023-11-19 08:05:28,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:05:28,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:05:28,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:05:28,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:05:28,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:28,177 INFO L87 Difference]: Start difference. First operand 12141 states and 19916 transitions. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:31,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:05:31,824 INFO L93 Difference]: Finished difference Result 47087 states and 76991 transitions. [2023-11-19 08:05:31,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 08:05:31,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 574 [2023-11-19 08:05:31,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:05:31,988 INFO L225 Difference]: With dead ends: 47087 [2023-11-19 08:05:31,988 INFO L226 Difference]: Without dead ends: 34949 [2023-11-19 08:05:32,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 570 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:05:32,039 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 604 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 08:05:32,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1591 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 08:05:32,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34949 states. [2023-11-19 08:05:35,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34949 to 34933. [2023-11-19 08:05:35,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34933 states, 27006 states have (on average 1.5593571798859513) internal successors, (42112), 27288 states have internal predecessors, (42112), 7458 states have call successors, (7458), 468 states have call predecessors, (7458), 468 states have return successors, (7458), 7176 states have call predecessors, (7458), 7458 states have call successors, (7458) [2023-11-19 08:05:36,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34933 states to 34933 states and 57028 transitions. [2023-11-19 08:05:36,026 INFO L78 Accepts]: Start accepts. Automaton has 34933 states and 57028 transitions. Word has length 574 [2023-11-19 08:05:36,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:05:36,027 INFO L495 AbstractCegarLoop]: Abstraction has 34933 states and 57028 transitions. [2023-11-19 08:05:36,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (92), 1 states have call predecessors, (92), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2023-11-19 08:05:36,028 INFO L276 IsEmpty]: Start isEmpty. Operand 34933 states and 57028 transitions. [2023-11-19 08:05:36,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-11-19 08:05:36,052 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:05:36,052 INFO L195 NwaCegarLoop]: trace histogram [92, 92, 92, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:05:36,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 08:05:36,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 08:05:36,269 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:05:36,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:05:36,270 INFO L85 PathProgramCache]: Analyzing trace with hash -729254805, now seen corresponding path program 1 times [2023-11-19 08:05:36,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:05:36,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131573585] [2023-11-19 08:05:36,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:36,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:05:36,339 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:05:36,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1110564682] [2023-11-19 08:05:36,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:05:36,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:05:36,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:05:36,341 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:05:36,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2b6115d-1c1d-407d-b5a3-19602121cfb3/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process