./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/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 df69ef27b04a763c9eae25d4c49e492a4abf0cf87271d0ce91cfba82e7749765 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:57:58,864 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:57:58,939 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:57:58,945 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:57:58,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:57:58,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:57:58,974 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:57:58,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:57:58,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:57:58,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:57:58,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:57:58,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:57:58,978 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:57:58,978 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:57:58,979 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:57:58,980 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:57:58,980 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:57:58,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:57:58,981 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:57:58,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:57:58,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:57:58,988 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:57:58,988 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:57:58,990 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:57:58,990 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:57:58,991 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:57:58,992 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:57:58,992 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:57:58,993 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:58,993 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:57:58,994 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:57:58,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:57:58,996 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:57:58,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:57:58,996 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:57:58,996 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:57:58,997 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:57:58,997 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:57:58,997 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:57:58,997 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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/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 -> df69ef27b04a763c9eae25d4c49e492a4abf0cf87271d0ce91cfba82e7749765 [2023-11-19 07:57:59,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:57:59,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:57:59,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:57:59,335 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:57:59,335 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:57:59,336 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i [2023-11-19 07:58:02,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:58:02,932 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:58:02,933 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i [2023-11-19 07:58:02,957 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/data/5642e6f99/82df66c597d6434492297ab9265a47f8/FLAG7ac604556 [2023-11-19 07:58:02,973 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/data/5642e6f99/82df66c597d6434492297ab9265a47f8 [2023-11-19 07:58:02,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:58:02,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:58:02,980 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:02,980 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:58:02,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:58:02,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:02" (1/1) ... [2023-11-19 07:58:02,990 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b21aba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:02, skipping insertion in model container [2023-11-19 07:58:02,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:02" (1/1) ... [2023-11-19 07:58:03,070 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:58:03,257 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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i[916,929] [2023-11-19 07:58:03,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:03,637 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:58:03,650 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_eee99c37-607b-4a96-b056-e4bd49c0f2a0/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-46.i[916,929] [2023-11-19 07:58:03,849 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:03,883 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:58:03,884 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03 WrapperNode [2023-11-19 07:58:03,884 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:03,886 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:03,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:58:03,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:58:03,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:03,938 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,094 INFO L138 Inliner]: procedures = 26, calls = 88, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 728 [2023-11-19 07:58:04,095 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:04,096 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:58:04,096 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:58:04,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:58:04,107 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,108 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,249 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,304 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:58:04,305 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:58:04,305 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:58:04,306 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:58:04,307 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (1/1) ... [2023-11-19 07:58:04,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:04,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:04,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:58:04,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:58:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:58:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:58:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:58:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:58:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:58:04,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:58:04,547 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:58:04,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:58:06,291 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:58:06,313 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:58:06,314 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:58:06,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:06 BoogieIcfgContainer [2023-11-19 07:58:06,326 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:58:06,331 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:58:06,331 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:58:06,336 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:58:06,336 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:58:02" (1/3) ... [2023-11-19 07:58:06,337 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4093629e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:06, skipping insertion in model container [2023-11-19 07:58:06,337 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:03" (2/3) ... [2023-11-19 07:58:06,339 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4093629e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:06, skipping insertion in model container [2023-11-19 07:58:06,339 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:06" (3/3) ... [2023-11-19 07:58:06,341 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-46.i [2023-11-19 07:58:06,362 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:58:06,363 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:58:06,436 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:06,443 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;@778b2e69, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:06,444 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:58:06,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 211 states have (on average 1.5545023696682465) internal successors, (328), 212 states have internal predecessors, (328), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-19 07:58:06,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:06,491 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:06,492 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:06,493 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:06,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:06,499 INFO L85 PathProgramCache]: Analyzing trace with hash 24609959, now seen corresponding path program 1 times [2023-11-19 07:58:06,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:06,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626726014] [2023-11-19 07:58:06,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:06,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:06,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:06,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:06,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626726014] [2023-11-19 07:58:06,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:58:06,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318526898] [2023-11-19 07:58:06,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:06,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:06,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:06,994 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:07,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:58:07,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:07,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:58:07,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:07,758 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 10952 trivial. 0 not checked. [2023-11-19 07:58:07,759 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:07,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318526898] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:07,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:07,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:58:07,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960160461] [2023-11-19 07:58:07,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:07,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:58:07,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:07,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:58:07,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:58:07,827 INFO L87 Difference]: Start difference. First operand has 289 states, 211 states have (on average 1.5545023696682465) internal successors, (328), 212 states have internal predecessors, (328), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) Second operand has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2023-11-19 07:58:07,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:07,948 INFO L93 Difference]: Finished difference Result 571 states and 1025 transitions. [2023-11-19 07:58:07,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:58:07,951 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) Word has length 520 [2023-11-19 07:58:07,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:07,991 INFO L225 Difference]: With dead ends: 571 [2023-11-19 07:58:07,991 INFO L226 Difference]: Without dead ends: 285 [2023-11-19 07:58:07,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:58:08,002 INFO L413 NwaCegarLoop]: 471 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, 471 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:08,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:58:08,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2023-11-19 07:58:08,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2023-11-19 07:58:08,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 208 states have (on average 1.5432692307692308) internal successors, (321), 208 states have internal predecessors, (321), 75 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2023-11-19 07:58:08,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 471 transitions. [2023-11-19 07:58:08,104 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 471 transitions. Word has length 520 [2023-11-19 07:58:08,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:08,105 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 471 transitions. [2023-11-19 07:58:08,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 2 states have call successors, (75) [2023-11-19 07:58:08,106 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 471 transitions. [2023-11-19 07:58:08,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:08,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:08,133 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:08,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:08,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:58:08,347 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:08,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:08,349 INFO L85 PathProgramCache]: Analyzing trace with hash 735528561, now seen corresponding path program 1 times [2023-11-19 07:58:08,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:08,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660801484] [2023-11-19 07:58:08,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:08,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:08,606 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:08,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313217361] [2023-11-19 07:58:08,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:08,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:08,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:08,624 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:08,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:58:09,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:09,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:58:09,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:09,430 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:09,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:09,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:09,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660801484] [2023-11-19 07:58:09,435 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:09,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313217361] [2023-11-19 07:58:09,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313217361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:09,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:09,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:09,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113465191] [2023-11-19 07:58:09,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:09,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:09,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:09,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:09,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:09,445 INFO L87 Difference]: Start difference. First operand 285 states and 471 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:09,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:09,707 INFO L93 Difference]: Finished difference Result 849 states and 1407 transitions. [2023-11-19 07:58:09,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:09,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 520 [2023-11-19 07:58:09,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:09,724 INFO L225 Difference]: With dead ends: 849 [2023-11-19 07:58:09,725 INFO L226 Difference]: Without dead ends: 567 [2023-11-19 07:58:09,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:09,730 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 451 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:09,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 894 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:58:09,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2023-11-19 07:58:09,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 564. [2023-11-19 07:58:09,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 411 states have (on average 1.5450121654501217) internal successors, (635), 411 states have internal predecessors, (635), 150 states have call successors, (150), 2 states have call predecessors, (150), 2 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-19 07:58:09,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 935 transitions. [2023-11-19 07:58:09,891 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 935 transitions. Word has length 520 [2023-11-19 07:58:09,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:09,896 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 935 transitions. [2023-11-19 07:58:09,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:09,898 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 935 transitions. [2023-11-19 07:58:09,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:09,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:09,917 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:09,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:58:10,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:10,133 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:10,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:10,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1129895347, now seen corresponding path program 1 times [2023-11-19 07:58:10,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:10,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713272246] [2023-11-19 07:58:10,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:10,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:10,313 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:10,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1757950254] [2023-11-19 07:58:10,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:10,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:10,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:10,321 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:10,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:58:10,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:10,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 1326 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:58:10,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:11,150 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:11,157 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:11,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:11,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713272246] [2023-11-19 07:58:11,158 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:11,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757950254] [2023-11-19 07:58:11,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757950254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:11,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:11,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:11,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595972999] [2023-11-19 07:58:11,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:11,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:11,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:11,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:11,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:11,163 INFO L87 Difference]: Start difference. First operand 564 states and 935 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:11,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:11,341 INFO L93 Difference]: Finished difference Result 1680 states and 2787 transitions. [2023-11-19 07:58:11,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:11,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 520 [2023-11-19 07:58:11,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:11,354 INFO L225 Difference]: With dead ends: 1680 [2023-11-19 07:58:11,355 INFO L226 Difference]: Without dead ends: 1119 [2023-11-19 07:58:11,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:11,359 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 410 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 917 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:11,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 917 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:58:11,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2023-11-19 07:58:11,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 713. [2023-11-19 07:58:11,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 560 states have (on average 1.5964285714285715) internal successors, (894), 560 states have internal predecessors, (894), 150 states have call successors, (150), 2 states have call predecessors, (150), 2 states have return successors, (150), 150 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-19 07:58:11,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1194 transitions. [2023-11-19 07:58:11,517 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1194 transitions. Word has length 520 [2023-11-19 07:58:11,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:11,522 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1194 transitions. [2023-11-19 07:58:11,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:11,522 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1194 transitions. [2023-11-19 07:58:11,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:11,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:11,539 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:11,570 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:11,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:11,753 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:11,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:11,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1685308347, now seen corresponding path program 1 times [2023-11-19 07:58:11,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:11,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385467421] [2023-11-19 07:58:11,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:11,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:11,890 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:11,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1151930466] [2023-11-19 07:58:11,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:11,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:11,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:11,893 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:11,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:58:12,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:12,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:12,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:12,454 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:12,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:12,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:12,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385467421] [2023-11-19 07:58:12,455 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:12,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151930466] [2023-11-19 07:58:12,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151930466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:12,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:12,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:58:12,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222117576] [2023-11-19 07:58:12,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:12,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:12,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:12,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:12,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:12,460 INFO L87 Difference]: Start difference. First operand 713 states and 1194 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:12,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:12,953 INFO L93 Difference]: Finished difference Result 2526 states and 4178 transitions. [2023-11-19 07:58:12,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:58:12,954 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 520 [2023-11-19 07:58:12,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:12,969 INFO L225 Difference]: With dead ends: 2526 [2023-11-19 07:58:12,969 INFO L226 Difference]: Without dead ends: 1816 [2023-11-19 07:58:12,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:58:12,977 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 1178 mSDsluCounter, 1443 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:12,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 2157 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:58:12,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1816 states. [2023-11-19 07:58:13,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1816 to 1174. [2023-11-19 07:58:13,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 943 states have (on average 1.5906680805938493) internal successors, (1500), 945 states have internal predecessors, (1500), 226 states have call successors, (226), 4 states have call predecessors, (226), 4 states have return successors, (226), 224 states have call predecessors, (226), 226 states have call successors, (226) [2023-11-19 07:58:13,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1952 transitions. [2023-11-19 07:58:13,219 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1952 transitions. Word has length 520 [2023-11-19 07:58:13,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:13,220 INFO L495 AbstractCegarLoop]: Abstraction has 1174 states and 1952 transitions. [2023-11-19 07:58:13,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:13,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1952 transitions. [2023-11-19 07:58:13,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:13,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:13,235 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:13,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:13,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:13,457 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:13,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:13,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1430967499, now seen corresponding path program 1 times [2023-11-19 07:58:13,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:13,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655222206] [2023-11-19 07:58:13,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:13,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:13,576 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:13,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [91360861] [2023-11-19 07:58:13,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:13,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:13,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:13,578 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:13,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:58:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:14,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:14,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:14,700 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 5624 proven. 111 refuted. 0 times theorem prover too weak. 5365 trivial. 0 not checked. [2023-11-19 07:58:14,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:15,227 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 111 proven. 111 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-11-19 07:58:15,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:15,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655222206] [2023-11-19 07:58:15,234 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:15,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91360861] [2023-11-19 07:58:15,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91360861] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:15,234 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:58:15,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:58:15,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911753860] [2023-11-19 07:58:15,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:15,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:58:15,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:15,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:58:15,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:58:15,243 INFO L87 Difference]: Start difference. First operand 1174 states and 1952 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-19 07:58:16,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:16,103 INFO L93 Difference]: Finished difference Result 2373 states and 3921 transitions. [2023-11-19 07:58:16,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:58:16,105 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 520 [2023-11-19 07:58:16,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:16,118 INFO L225 Difference]: With dead ends: 2373 [2023-11-19 07:58:16,119 INFO L226 Difference]: Without dead ends: 1202 [2023-11-19 07:58:16,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 1032 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:58:16,124 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 572 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:16,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [608 Valid, 977 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:58:16,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2023-11-19 07:58:16,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1172. [2023-11-19 07:58:16,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1172 states, 943 states have (on average 1.5588547189819724) internal successors, (1470), 945 states have internal predecessors, (1470), 222 states have call successors, (222), 6 states have call predecessors, (222), 6 states have return successors, (222), 220 states have call predecessors, (222), 222 states have call successors, (222) [2023-11-19 07:58:16,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1172 states to 1172 states and 1914 transitions. [2023-11-19 07:58:16,282 INFO L78 Accepts]: Start accepts. Automaton has 1172 states and 1914 transitions. Word has length 520 [2023-11-19 07:58:16,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:16,284 INFO L495 AbstractCegarLoop]: Abstraction has 1172 states and 1914 transitions. [2023-11-19 07:58:16,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-19 07:58:16,285 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1914 transitions. [2023-11-19 07:58:16,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:16,291 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:16,292 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:16,317 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:16,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:16,509 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:16,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:16,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1970059273, now seen corresponding path program 1 times [2023-11-19 07:58:16,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:16,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639652740] [2023-11-19 07:58:16,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:16,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:16,626 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:16,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1936689494] [2023-11-19 07:58:16,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:16,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:16,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:16,628 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:16,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:58:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:17,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:58:17,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:17,862 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:17,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:17,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:17,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639652740] [2023-11-19 07:58:17,863 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:17,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1936689494] [2023-11-19 07:58:17,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1936689494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:17,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:17,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:17,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864295601] [2023-11-19 07:58:17,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:17,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:17,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:17,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:17,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:17,866 INFO L87 Difference]: Start difference. First operand 1172 states and 1914 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:18,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:18,613 INFO L93 Difference]: Finished difference Result 3518 states and 5742 transitions. [2023-11-19 07:58:18,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:18,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 520 [2023-11-19 07:58:18,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:18,632 INFO L225 Difference]: With dead ends: 3518 [2023-11-19 07:58:18,632 INFO L226 Difference]: Without dead ends: 2349 [2023-11-19 07:58:18,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:18,638 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 334 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 1251 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:18,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 1251 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:58:18,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2349 states. [2023-11-19 07:58:18,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2349 to 1965. [2023-11-19 07:58:18,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1580 states have (on average 1.5518987341772152) internal successors, (2452), 1582 states have internal predecessors, (2452), 372 states have call successors, (372), 12 states have call predecessors, (372), 12 states have return successors, (372), 370 states have call predecessors, (372), 372 states have call successors, (372) [2023-11-19 07:58:18,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 3196 transitions. [2023-11-19 07:58:18,957 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 3196 transitions. Word has length 520 [2023-11-19 07:58:18,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:18,958 INFO L495 AbstractCegarLoop]: Abstraction has 1965 states and 3196 transitions. [2023-11-19 07:58:18,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:18,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 3196 transitions. [2023-11-19 07:58:18,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-19 07:58:18,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:18,965 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:19,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:19,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:19,181 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:19,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:19,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1357557369, now seen corresponding path program 1 times [2023-11-19 07:58:19,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:19,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049637781] [2023-11-19 07:58:19,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:19,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:19,287 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:19,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1743658743] [2023-11-19 07:58:19,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:19,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:19,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:19,289 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:19,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:58:19,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:19,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:58:19,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:21,339 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:21,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049637781] [2023-11-19 07:58:21,340 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743658743] [2023-11-19 07:58:21,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743658743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:21,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:21,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:58:21,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978735899] [2023-11-19 07:58:21,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:21,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:21,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:21,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:21,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:21,345 INFO L87 Difference]: Start difference. First operand 1965 states and 3196 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:22,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:22,403 INFO L93 Difference]: Finished difference Result 5219 states and 8481 transitions. [2023-11-19 07:58:22,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:22,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 520 [2023-11-19 07:58:22,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:22,429 INFO L225 Difference]: With dead ends: 5219 [2023-11-19 07:58:22,429 INFO L226 Difference]: Without dead ends: 3257 [2023-11-19 07:58:22,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:58:22,438 INFO L413 NwaCegarLoop]: 920 mSDtfsCounter, 568 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 2010 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:22,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 2010 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:58:22,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3257 states. [2023-11-19 07:58:22,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3257 to 2758. [2023-11-19 07:58:22,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2758 states, 2217 states have (on average 1.546233649075327) internal successors, (3428), 2219 states have internal predecessors, (3428), 522 states have call successors, (522), 18 states have call predecessors, (522), 18 states have return successors, (522), 520 states have call predecessors, (522), 522 states have call successors, (522) [2023-11-19 07:58:22,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2758 states to 2758 states and 4472 transitions. [2023-11-19 07:58:22,787 INFO L78 Accepts]: Start accepts. Automaton has 2758 states and 4472 transitions. Word has length 520 [2023-11-19 07:58:22,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:22,789 INFO L495 AbstractCegarLoop]: Abstraction has 2758 states and 4472 transitions. [2023-11-19 07:58:22,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:22,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2758 states and 4472 transitions. [2023-11-19 07:58:22,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-11-19 07:58:22,797 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:22,798 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:22,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:23,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:23,021 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:23,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:23,022 INFO L85 PathProgramCache]: Analyzing trace with hash -188744629, now seen corresponding path program 1 times [2023-11-19 07:58:23,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:23,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382392746] [2023-11-19 07:58:23,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:23,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:23,142 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:23,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1172702902] [2023-11-19 07:58:23,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:23,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:23,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:23,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:23,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:58:23,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:23,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1333 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:23,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:24,091 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 3984 proven. 171 refuted. 0 times theorem prover too weak. 6945 trivial. 0 not checked. [2023-11-19 07:58:24,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:24,703 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 51 proven. 171 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-11-19 07:58:24,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382392746] [2023-11-19 07:58:24,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:24,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172702902] [2023-11-19 07:58:24,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172702902] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:24,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:58:24,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:58:24,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842295143] [2023-11-19 07:58:24,705 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:24,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:58:24,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:24,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:58:24,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:58:24,709 INFO L87 Difference]: Start difference. First operand 2758 states and 4472 transitions. Second operand has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-11-19 07:58:25,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:25,378 INFO L93 Difference]: Finished difference Result 5581 states and 9001 transitions. [2023-11-19 07:58:25,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:58:25,379 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) Word has length 521 [2023-11-19 07:58:25,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:25,401 INFO L225 Difference]: With dead ends: 5581 [2023-11-19 07:58:25,402 INFO L226 Difference]: Without dead ends: 2826 [2023-11-19 07:58:25,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1044 GetRequests, 1034 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:58:25,411 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 838 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:25,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 971 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 07:58:25,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2023-11-19 07:58:25,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 2790. [2023-11-19 07:58:25,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2790 states, 2241 states have (on average 1.534136546184739) internal successors, (3438), 2243 states have internal predecessors, (3438), 522 states have call successors, (522), 26 states have call predecessors, (522), 26 states have return successors, (522), 520 states have call predecessors, (522), 522 states have call successors, (522) [2023-11-19 07:58:25,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2790 states to 2790 states and 4482 transitions. [2023-11-19 07:58:25,712 INFO L78 Accepts]: Start accepts. Automaton has 2790 states and 4482 transitions. Word has length 521 [2023-11-19 07:58:25,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:25,714 INFO L495 AbstractCegarLoop]: Abstraction has 2790 states and 4482 transitions. [2023-11-19 07:58:25,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 24.375) internal successors, (195), 8 states have internal predecessors, (195), 3 states have call successors, (132), 2 states have call predecessors, (132), 4 states have return successors, (133), 3 states have call predecessors, (133), 3 states have call successors, (133) [2023-11-19 07:58:25,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2790 states and 4482 transitions. [2023-11-19 07:58:25,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-19 07:58:25,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:25,722 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:25,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:25,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:25,941 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:25,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:25,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1513873524, now seen corresponding path program 1 times [2023-11-19 07:58:25,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:25,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234904454] [2023-11-19 07:58:25,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:25,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:26,081 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:26,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [21616047] [2023-11-19 07:58:26,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:26,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:26,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:26,085 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:26,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:58:26,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:26,641 INFO L262 TraceCheckSpWp]: Trace formula consists of 1336 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:26,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:26,780 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 1592 proven. 15 refuted. 0 times theorem prover too weak. 9493 trivial. 0 not checked. [2023-11-19 07:58:26,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:27,083 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 207 proven. 15 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-11-19 07:58:27,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:27,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234904454] [2023-11-19 07:58:27,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:27,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21616047] [2023-11-19 07:58:27,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21616047] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:27,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:58:27,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:58:27,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874281333] [2023-11-19 07:58:27,087 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:27,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:58:27,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:27,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:58:27,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:58:27,091 INFO L87 Difference]: Start difference. First operand 2790 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-19 07:58:27,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:27,846 INFO L93 Difference]: Finished difference Result 5649 states and 9027 transitions. [2023-11-19 07:58:27,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:58:27,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) Word has length 522 [2023-11-19 07:58:27,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:27,868 INFO L225 Difference]: With dead ends: 5649 [2023-11-19 07:58:27,868 INFO L226 Difference]: Without dead ends: 2862 [2023-11-19 07:58:27,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1046 GetRequests, 1036 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:58:27,877 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 629 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 697 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:27,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [697 Valid, 973 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:58:27,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2862 states. [2023-11-19 07:58:28,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2862 to 2814. [2023-11-19 07:58:28,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2814 states, 2259 states have (on average 1.517485613103143) internal successors, (3428), 2261 states have internal predecessors, (3428), 522 states have call successors, (522), 32 states have call predecessors, (522), 32 states have return successors, (522), 520 states have call predecessors, (522), 522 states have call successors, (522) [2023-11-19 07:58:28,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 2814 states and 4472 transitions. [2023-11-19 07:58:28,313 INFO L78 Accepts]: Start accepts. Automaton has 2814 states and 4472 transitions. Word has length 522 [2023-11-19 07:58:28,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:28,315 INFO L495 AbstractCegarLoop]: Abstraction has 2814 states and 4472 transitions. [2023-11-19 07:58:28,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (80), 2 states have call predecessors, (80), 4 states have return successors, (81), 2 states have call predecessors, (81), 2 states have call successors, (81) [2023-11-19 07:58:28,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 4472 transitions. [2023-11-19 07:58:28,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-19 07:58:28,323 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:28,323 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:28,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:28,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:28,537 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:28,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:28,538 INFO L85 PathProgramCache]: Analyzing trace with hash 703756874, now seen corresponding path program 1 times [2023-11-19 07:58:28,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:28,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417958221] [2023-11-19 07:58:28,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:28,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:28,633 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:28,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [885535101] [2023-11-19 07:58:28,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:28,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:28,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:28,635 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:28,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:58:29,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:29,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:58:29,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:29,275 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:29,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:29,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:29,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417958221] [2023-11-19 07:58:29,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:29,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885535101] [2023-11-19 07:58:29,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885535101] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:29,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:29,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:58:29,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235216714] [2023-11-19 07:58:29,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:29,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:29,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:29,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:29,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:29,281 INFO L87 Difference]: Start difference. First operand 2814 states and 4472 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:30,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:30,099 INFO L93 Difference]: Finished difference Result 7796 states and 12400 transitions. [2023-11-19 07:58:30,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:30,101 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 522 [2023-11-19 07:58:30,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:30,142 INFO L225 Difference]: With dead ends: 7796 [2023-11-19 07:58:30,142 INFO L226 Difference]: Without dead ends: 5692 [2023-11-19 07:58:30,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:58:30,151 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 687 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:30,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 1288 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 07:58:30,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5692 states. [2023-11-19 07:58:30,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5692 to 3376. [2023-11-19 07:58:30,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3376 states, 2821 states have (on average 1.522864232541652) internal successors, (4296), 2823 states have internal predecessors, (4296), 522 states have call successors, (522), 32 states have call predecessors, (522), 32 states have return successors, (522), 520 states have call predecessors, (522), 522 states have call successors, (522) [2023-11-19 07:58:30,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3376 states to 3376 states and 5340 transitions. [2023-11-19 07:58:30,596 INFO L78 Accepts]: Start accepts. Automaton has 3376 states and 5340 transitions. Word has length 522 [2023-11-19 07:58:30,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:30,597 INFO L495 AbstractCegarLoop]: Abstraction has 3376 states and 5340 transitions. [2023-11-19 07:58:30,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:30,598 INFO L276 IsEmpty]: Start isEmpty. Operand 3376 states and 5340 transitions. [2023-11-19 07:58:30,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-19 07:58:30,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:30,606 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:30,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:30,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:58:30,821 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:30,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:30,822 INFO L85 PathProgramCache]: Analyzing trace with hash -877213046, now seen corresponding path program 1 times [2023-11-19 07:58:30,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:30,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113127914] [2023-11-19 07:58:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:30,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:30,923 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:30,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1880516376] [2023-11-19 07:58:30,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:30,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:30,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:30,926 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:30,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:58:31,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:31,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:58:31,485 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:31,647 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:31,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:31,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113127914] [2023-11-19 07:58:31,647 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:31,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880516376] [2023-11-19 07:58:31,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880516376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:31,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:31,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:58:31,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3293576] [2023-11-19 07:58:31,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:31,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:58:31,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:31,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:58:31,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:58:31,651 INFO L87 Difference]: Start difference. First operand 3376 states and 5340 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:34,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:34,173 INFO L93 Difference]: Finished difference Result 17488 states and 27689 transitions. [2023-11-19 07:58:34,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:58:34,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 522 [2023-11-19 07:58:34,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:34,228 INFO L225 Difference]: With dead ends: 17488 [2023-11-19 07:58:34,228 INFO L226 Difference]: Without dead ends: 14115 [2023-11-19 07:58:34,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 522 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:58:34,240 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 2644 mSDsluCounter, 1982 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 613 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2644 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:34,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2644 Valid, 2738 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [613 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 07:58:34,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14115 states. [2023-11-19 07:58:35,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14115 to 10907. [2023-11-19 07:58:35,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10907 states, 9010 states have (on average 1.5267480577136514) internal successors, (13756), 9018 states have internal predecessors, (13756), 1788 states have call successors, (1788), 108 states have call predecessors, (1788), 108 states have return successors, (1788), 1780 states have call predecessors, (1788), 1788 states have call successors, (1788) [2023-11-19 07:58:35,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10907 states to 10907 states and 17332 transitions. [2023-11-19 07:58:35,766 INFO L78 Accepts]: Start accepts. Automaton has 10907 states and 17332 transitions. Word has length 522 [2023-11-19 07:58:35,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:35,767 INFO L495 AbstractCegarLoop]: Abstraction has 10907 states and 17332 transitions. [2023-11-19 07:58:35,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:35,768 INFO L276 IsEmpty]: Start isEmpty. Operand 10907 states and 17332 transitions. [2023-11-19 07:58:35,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-19 07:58:35,781 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:35,782 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:35,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:35,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 07:58:35,998 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:35,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash -949599604, now seen corresponding path program 1 times [2023-11-19 07:58:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750973435] [2023-11-19 07:58:35,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:35,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:36,083 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:36,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501888757] [2023-11-19 07:58:36,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:36,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:36,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:36,085 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:36,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:58:36,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:36,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1340 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:58:36,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:36,724 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11100 trivial. 0 not checked. [2023-11-19 07:58:36,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:36,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:36,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750973435] [2023-11-19 07:58:36,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:36,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501888757] [2023-11-19 07:58:36,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501888757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:36,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:36,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:58:36,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711078448] [2023-11-19 07:58:36,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:36,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:58:36,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:36,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:58:36,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:58:36,729 INFO L87 Difference]: Start difference. First operand 10907 states and 17332 transitions. Second operand has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:39,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:58:39,113 INFO L93 Difference]: Finished difference Result 38401 states and 61255 transitions. [2023-11-19 07:58:39,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:58:39,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) Word has length 522 [2023-11-19 07:58:39,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:58:39,197 INFO L225 Difference]: With dead ends: 38401 [2023-11-19 07:58:39,197 INFO L226 Difference]: Without dead ends: 27497 [2023-11-19 07:58:39,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:58:39,224 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 863 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 863 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:58:39,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [863 Valid, 2310 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:58:39,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27497 states. [2023-11-19 07:58:41,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27497 to 15665. [2023-11-19 07:58:41,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15665 states, 13768 states have (on average 1.556653108657757) internal successors, (21432), 13776 states have internal predecessors, (21432), 1788 states have call successors, (1788), 108 states have call predecessors, (1788), 108 states have return successors, (1788), 1780 states have call predecessors, (1788), 1788 states have call successors, (1788) [2023-11-19 07:58:41,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15665 states to 15665 states and 25008 transitions. [2023-11-19 07:58:41,327 INFO L78 Accepts]: Start accepts. Automaton has 15665 states and 25008 transitions. Word has length 522 [2023-11-19 07:58:41,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:58:41,328 INFO L495 AbstractCegarLoop]: Abstraction has 15665 states and 25008 transitions. [2023-11-19 07:58:41,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.0) internal successors, (150), 5 states have internal predecessors, (150), 1 states have call successors, (75), 1 states have call predecessors, (75), 1 states have return successors, (75), 1 states have call predecessors, (75), 1 states have call successors, (75) [2023-11-19 07:58:41,328 INFO L276 IsEmpty]: Start isEmpty. Operand 15665 states and 25008 transitions. [2023-11-19 07:58:41,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-11-19 07:58:41,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:58:41,343 INFO L195 NwaCegarLoop]: trace histogram [75, 75, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:41,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:41,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:58:41,557 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:58:41,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:41,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1659187854, now seen corresponding path program 1 times [2023-11-19 07:58:41,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:41,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333210360] [2023-11-19 07:58:41,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:41,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:41,641 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:58:41,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [395967946] [2023-11-19 07:58:41,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:41,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:41,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:41,643 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:41,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee99c37-607b-4a96-b056-e4bd49c0f2a0/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:58:42,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:42,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:42,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:43,036 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 2202 proven. 198 refuted. 0 times theorem prover too weak. 8700 trivial. 0 not checked. [2023-11-19 07:58:43,036 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:43,570 INFO L134 CoverageAnalysis]: Checked inductivity of 11100 backedges. 24 proven. 198 refuted. 0 times theorem prover too weak. 10878 trivial. 0 not checked. [2023-11-19 07:58:43,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:43,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333210360] [2023-11-19 07:58:43,571 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:58:43,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395967946] [2023-11-19 07:58:43,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395967946] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:43,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:58:43,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:58:43,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952380815] [2023-11-19 07:58:43,574 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:43,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:58:43,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:43,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:58:43,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:58:43,578 INFO L87 Difference]: Start difference. First operand 15665 states and 25008 transitions. Second operand has 8 states, 8 states have (on average 29.75) internal successors, (238), 8 states have internal predecessors, (238), 3 states have call successors, (141), 2 states have call predecessors, (141), 4 states have return successors, (142), 3 states have call predecessors, (142), 3 states have call successors, (142)